LI M BACH & LIMBACH L.L.P. 
2001 Ferry Building, San Francisco, CA 94111 h^T 
415/433-4150 <g° 



Address to: n „ . 0 _ 

Box Patent Application Attorney's Docket No. RTD-120 

Commissioner for Patents 

Washington, D.C. 20231 First Named Inventor Joe Andneu 

UTILITY PATENT APPLICATION TRANSMITTAL 

( under 37 CFR 1 .53(b) ) 



SIR: 

Transmitted herewith for filing is the patent application entitled: 

INTERACTIVE PERSONAL NARRATIVE AGENT SYSTEM AND METHOD 

CERTIFICATION UNDER 37 CFR § 1.10 

I hereby certify that this New Application and the documents referred to as enclosed herein are being 
deposited with the United States Postal Service on this date November 2 8. 2000 , in an envelope bearing 
"Express Mail Post Office To Addressee" Mailing Label Number EL776050085US addressed to: Box 
Patent Application, Commissioner for Patents, Washington, D.C. 20231. 

ELIZABETH A. BOOKER J?X^^^4j<7. ^j^^S^J 

(Name of person mailing paper) ~~ ^/^ffeignature) 

Enclosed are: 

1 . _X_ Transmittal Form (two copies required) 

2. The papers required for filing date under CFR § 1 .53(b): 

j. 73 Pages of specification (including claims and abstract}; 
ii. 25 Sheets of drawings. 

formal X informal 

3. Declaration or oath 

a. _X_ Unexecuted (original or copy) 

4. Microfiche Computer Program (Appendix, see 37 CFR 1.96) 

5- Nucleotide and/or Amino Acid Sequence Submission (if applicable, all necessary) 

i. Computer Readable Copy 

ii. Paper Copy (identical to computer copy) 

iii. Statement verifying identity of above copies 

ACCOMPANYING APPLICATION PARTS 

6. An assignment of the invention to is attached (including Form PTO-1595). 

j. 37 CFR 3.73(b) Statement (when there is an assignee) 

7. Power of Attorney 

8. _ An Information Disclosure Statement (IDS) is enclosed, including a PTO-1449 and copies of _ 

references. 

9. Preliminary Amendment. 

10. _X_ Return Receipt Postcard (MPEP 503 -- should be specifically itemized) 

1 1 . Other 



12. FOREIGN PRIORITY 

[] Priority of application no. _ filed on _ in _ is claimed under 35 USC 119. 



PATENTS\APP-TRAN.MRG 



- 1 - 



Rev. 10/13/98 



The certified copy of the priority application: 
is filed herewith; or 

has been filed in prior application no. _ filed on or 
will be provided. 

English Translation Document (if applicable) 

13. FEE CALCULATION 

a. Amendment changing number of claims or deleting multiple dependencies is enclosed. 

CLAIMS AS FILED 





Number Filed 


Number Extra 


Rate 


Basic Fee 
($710) 


Total Claims 


399- 20 


379 


x $18.00 


$6822 


Independent 
Claims 


13 - 3 


* 

10 


x $80.00 


$800 


X Multiple dependent claimfs}, if any 


$270.00 


$270 



*lf less than zero, enter "0". 

Filing Fee Calculation $8602 

50% Filing Fee Reduction (if applicable) $4301 

14. Small Entity Status 

a. X Applicant is a small entity. 

b. A small entity statement was filed in the prior nonprovisional application and such status is 



still proper and desired. 

c. is no longer claimed. 

1 5. Other Fees 

Recording Assignment [$40.00] $ 

Other fees 

Specify $ 

Total Fees Enclosed $4301 

16. Payment of Fees 

X Check{s) in the amount of $ 4301 .00 enclosed. 

Charge Account No. 12-1 420 in the amount of $ . 

A duplicate of this transmittal is attached . 



17. All correspondence regarding this application should be forwarded to the undersigned attorney: 

Andrew V. Smith 
Limbach & Limbach L.L.P. 
2001 Ferry Building 
San Francisco, CA 941 1 1 
Telephone: 41 5/433-41 50 
Facsimile: 415/433-8716 



18. Authorization to Charge Additional Fees 

X The Commissioner is hereby authorized to charge any additional fees (or credit any 

overpayment) associated with this communication and which may be required under 37 CFR § 
1 .1 6 or § 1 . 1 7 to Account No. 1 2-1 420. A duplicate of this transmittal is attached . 

LIMBACH & LIMBACH L.L.P. 



November 28, 2000 
(Date) 

Attorney Docket No. RTD-1 20 



By: 



Andrew V. Smith 
Registration No. 43,132 
Attorney(s) or Agent(s) of Record 



P ATE NTS\ A P P-T R A N . M RG 



- 2 - 



Rev. 10/13/98 



1 



Exp. Mail No. EL776050085US 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



APPLICATION FOR PATENT 



INVENTOR: 



Joe Andrieu and Jeff Rawlings 



TITLE: 



Interactive Personal Narrative Agent System and 



Method 



ATTY DOCKET: RTD-1 20 

Priority 

This application claims the benefit of priority to United States 
provisional patent application no. 60/202,882, filed May 10, 2000. 



1 , Field of the Invention 

The invention relates to customized story experience creation and 
evolution, and particularly to interactive narrative utilizing a narrative 
agent for automatic management of personalized stories in a single or 
multi-player virtual environment. 

2. Discussion of the Related Art 

At least three general approaches to providing interactive narrative 
are prevalent in the art. According to a first approach espoused by the Oz 
group under the direction of Joseph Bates at Carnegie Mellon University, 
a user is allowed to make choices within the confines of a narrative 
presence directed by a centralized drama manager. That is, the drama 
manager of the Bates system directs the story from a centralized position 
assuming comprehensive knowledge and narrative control of all 
interactions in the system. According to a second approach, stories are 
generated from simulations of narratively causal interactions, such as is 
described by Chris Crawford, citation below. According to a third 
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approach, plot graphs or nodal architectures are utilized. These systems 
have a limited number of predetermined story possibilities depending on 
how the user chooses to traverse the nodal architecture. 

FIG.1 is illustrative of the Bates system, and the first approach, and 
is excerpted from "Dramatic Presence", Margaret Thomas Kelso, Peter 
Weyhrauch and Joseph Bates, submitted to PRESENCE, and published 
online. The "physical world" shown in FIG. 1 is an observable 
environment within which a story takes place. The interactor is a user 
who makes choices while interacting with other characters in the physical 
world. The "characters" are completely computer generated and 
controlled objects. A centralized "drama manager" directs the actions of 
the characters and other objects within the physical world and 
communicates with the interactor through an interface using a "theory of 
presentation". By doing so, the drama manager attempts to guide the 
interactor through a predetermined narrative, while allowing the interactor 
to interact freely with the characters and the physical world. 

FIG. 2 is illustrative of the simulation approach, or second 
approach, and is taken from U.S. patent no. 5,805,784 to Crawford. 
Each oval shown in FIG. 2 represents a sub-story ("SS"). A user may 
experience a story consisting of several sub-stories. The story is 
experienced as each sub-story links narratively to possible subsequent 
sub-stories. The interactions form a simulation of narrative possibilities, 
allowing the user to direct the story interactively by making selections. 
The overall story depends on which sub-stories are presented based on 
the user's actions. In this way, the story is constructed piecewise from 
locally connected sub-stories, as the simulation progresses. 

The system described in the '784 patent does not have the concept 
of a larger story arc (or arcs) with which to shape a specific narrative 
experience. As a result, the user's overall experience may or may not 
include traditional narrative stages such as climax or denoument. The 
system described by Crawford in the '784 patent simulates a local 
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narrative causality, but is unable to shape entire stories with traditional 
narrative effect. 

FIG. 3 is illustrative of a nodal architecture approach, or the third 
approach, and is taken from Kelso, supra, at p. 5, although the approach 
is widely known in the art. The overall story depends on which nodes 
along the architecture are traversed according to selection by the user. 
The system is interactive since the user typically influences the story by 
making choices or taking actions at each node in the graph. The system 
is narrative in the sense that the sum and ordering of the nodes traversed 
is predetermined in defining story possibilities. The system is restrictive in 
the sense that the user follows one path of a limited predetermined set of 
possible paths and interaction is limited to the specific actions allowed at 
each node as the narrative progresses. 

Each of the above conventional approaches is limited in that the 
user may only contemporaneously experience a single story to its 
narrative conclusion. In addition, none of those approaches scales well to 
a system involving a large number of simultaneous users interacting in a 
shared space. 

Summary of the Invention 

In a first aspect of the invention, a software application enables a 
personal narrative agent (PNA) to create and manage multiple dynamic 
customized story experiences for a subject user in a user-observable 
environment having one or more objects with which the subject user may 
interact. The PNA selectively interacts with one or more of those objects 
to manipulate the environment in furtherance of the story experiences. 
The PNA further maintains data relating to the subject user, the 
environment and the multiple story experiences of the subject user. The 
PNA also simultaneously manages each of the story experiences each of 
which reaches its own narrative conclusion consistent with input and 
characteristics of the subject user and any objects selected to influence 
the story experiences. 
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In a second aspect of the invention, a software application enables 
a PNA to create and manage one or more dynamic customized story 
experiences for each of multiple users wherein a unique PNA is assigned 
to assist each user throughout the story experiences of the user in a user- 
observable environment having one or more objects with which the users 
may interact. A first and a second PNA which are respectively assigned 
to a first and a second users selectively interact with the objects to 
manipulate the environment in furtherance of the story experiences, 
including independently managing different story opportunities for the first 
and second users, respectively, consistent with the story experiences of 
the first user and the second user. The PNAs of the first and second user 
maintain data relating to the first and second users, respectively, and the 
one or more story experiences of the first and second users, and of the 
environment. The PNAs of the first and second users also manage each 
of the story experiences of the first and second users, respectively, to its 
own narrative conclusion consistent with input and characteristics of the 
first and second users and any objects selected to influence the story 
experiences, such as to enable each of the first and second users to 
pursue individual stories independent from the stories of the other user. 

According to a third aspect of the invention, a software application 
enables multiple PNAs to create and manage one or more dynamic 
customized story experiences for multiple respective users, wherein a 
unique personal narrative agent is assigned to assist each user throughout 
the story experiences of the user in a user-observable environment having 
one or more objects with which the users may interact. The PNA of a 
first user selectively interacts with one or more of those objects and a 
second PNA which is assigned to a second user to manipulate the 
environment in furtherance of the story experiences of the first user, 
including negotiating a story opportunity involving the second user for the 
first user with the second PNA consistent with the story experiences of 
the first user and one or more story experiences of the second user. The 
first PNA also maintains data relating to the first user, the second user, 



the one of more story experiences of the first user, and the environment. 
The PNA of the first user further manages the story experiences of the 
first user to a narrative conclusion consistent with input and 
characteristics of the first user and any objects selected to influence the 
story experiences. 

In a fourth aspect of the invention, a software application enables a 
PNA to generate a story for a user according to a first narrative form. 
The PNA then determines or identifies events tending to cause the story 
to be inconsistent with the first narrative form. Then, the PNA transforms 
the story to an instance of a second narrative form for which the events 
are consistent. 

In a fifth aspect of the invention, a software application includes a 
story selector component for selecting stories for a user. The story 
selector analyzes the user's actions in a storyenvironment, and 
determines which stories from a set of known stories contain similar 
actions. The story selector then creates a plan for the future continuation 
of the user's story. 

According to a sixth aspect of the invention, a software application 
enables multiple PNAs to create and manage one or more dynamic 
customized story experiences for multiple respective users, wherein a 
unique personal narrative agent is assigned to assist each user throughout 
the story experiences of the user in a user-observable environment having 
one or more objects with which the users may interact. The PNA of a 
first user selectively interacts with one or more of those objects and a 
second PNA which is assigned to a second user to manipulate the 
environment in furtherance of the story experiences of the first user, 
including negotiating with the second PNA for the use of one or more 
objects which, depending on the negotiation, may be used in one or both 
of the first and second users' stories. The first PNA also maintains data 
relating to the first user, the one or more objects subject to the 
negotiation, the one of more story experiences of the first user, and the 
environment. The PNA of the first user further manages the story 
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experiences of the first user to a narrative conclusion consistent with 
input and characteristics of the first user and any objects selected to 
influence the story experiences, including any objects determined from the 
negotiation to influence the story experiences. 

In a seventh aspect of the invention, a business method is set forth 
wherein a software application enables a personal narrative agent (PNA) 
to create and manage one or more dynamic customized story experiences 
for a subject user in a user-observable environment having one or more 
objects with which the subject user may interact. The PNA selectively 
interacts with one or more of those objects to manipulate the environment 
in furtherance of the story experiences. Each object interaction is 
associated with a value that the PNA and/or subject user is prompted to 
agree to prior to use of that object being enabled for interaction. There 
may be a negotiation involving the subject user and/or the PNA for 
determining the value of an object. 

In addition, a negotiation may occur between the PNA of the 
subject user and a second PNA associated with a second user for the use 
of one or more objects that are the subject of contention between the 
respective PNAs. The negotiation may involve bidding or auctioning of 
the contended-for objects to determine the value of the objects with 
respect to object interaction in a story experience of either or both of the 
subject and second users. The negotiation may include input from either 
or both of the subject and second users. Depending on the outcome of 
the negotiation, an object may be used in one or both of the first and 
second users 7 stories. 

According to the seventh aspect of the invention, the first PNA also 
preferably maintains data relating to the subject user, the one or more 
objects subject to the negotiation, the one of more story experiences of 
the subject user, and the environment. The PNA of the first user further 
preferably manages the one or more story experiences of the subject user 
to a narrative conclusion consistent with input and characteristics of the 
subject user and any objects selected to influence the story experiences, 
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including any objects determined from the negotiation to influence the 
story experiences. 

Brief Description of the Drawings 
FIG.1 schematically illustrates the Bates system of interactive 
narrative. 

FIG. 2 schematically illustrates the simulation approach to 
interactive narrative. 

FIG. 3 schematically illustrates a nodal architecture approach to 
interactive narrative. 

FIG. 4a schematically illustrates a user involved in multiple 
contemporaneous story experiences in accord with a preferred 
embodiment. 

FIG. 4b illustrates multiple contemporaneous story experiences of a 
user in accord with a preferred embodiment 

FIG. 5 schematically illustrates multiple users each having a 
uniquely assigned PNA for creating and managing their story experiences 
in accord with a preferred embodiment. 

FIG. 6a schematically illustrates negotiation of a story experience 
by a PNA uniquely assigned to one user for its associated user with 
another PNA uniquely assigned to another user in accord with a preferred 
embodiment. 

FIG. 6b schematically illustrates narrative agent scopes of interest 
in accord with a preferred embodiment. 

FIG. 7a schematically illustrates a network diagram in accord with a 
preferred embodiment. 

FIG. 7b schematically illustrates a network diagram including a 
server farm in accord with a preferred embodiment. 

FIG. 8 schematically illustrates server management of a virtual 
world in accord with a preferred embodiment. 

FIGS. 9a-9c schematically illustrate single user and multi-user 
embodiments. 
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FIG. 10 illustrates narrative agent querying and modification of 
world state in accord with a preferred embodiment. 

FIG. 1 1 illustrates narrative personalization for each user in accord 
with a preferred embodiment. FIG. 12 illustrates management of scenes 
and a narrative agent state machine in accord with a preferred 
embodiment. 

FIG. 13 illustrates narrative agent determination of a successive 
scene in accord with a preferred embodiment. 

FIG. 14 illustrates narrative agent setup of a successive scene in 
accord with a preferred embodiment. 

FIG. 15 illustrates narrative agent transition between successive 
scenes in accord with a preferred embodiment. 

FIG. 16 illustrates narrative agent evolution of a current scene in 
accord with a preferred embodiment. 

FIG. 17 illustrates narrative agent generation of a proposed story in 
accord with a preferred embodiment. 

FIG. 18 illustrates a timeline for scene transition in accord with a 
preferred embodiment. 

FIG. 19 illustrates an anatomy of a narrative form in accord with a 
preferred embodiment. 

FIG. 20 illustrates story evolution and state machine in accord with 
a preferred embodiment. 

FIG. 21 illustrates relationships among narrative forms in accord 
with a preferred embodiment. 

FIG. 22 illustrates sharing of stories by multiple players in accord 
with a preferred embodiment. 

Incorporation by Reference 

What follows is a cite list of references each of which is, in 
addition to the reference cited in the priority section, hereby incorporated 
by reference into the detailed description of the preferred embodiments 
below, as disclosing alternative embodiments of elements or features of 
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the preferred embodiments not otherwise set forth in detail below. A 
single one or a combination of two or more of these references may be 
consulted to obtain a variation of the preferred embodiments described in 
the detailed description below. Further patent, patent application and 
non-patent references, and discussion thereof, cited in the background 
above are also incorporated by reference into the detailed description of 
the preferred embodiments with the same effect as just described with 
respect to the following references: 

M. T. Kelso et al., Dramatic Presence, Presence, The Journal of 
Teleoperators and Virtual Environments, MIT Press, 1992; 

J. Bates, Virtual Reality, Art, and Entertainment, Presence, The 
Journal of Teleoperators and Virtual Environments, MIT Press, 1991; 

M. Mateas, Not Your Grandmother's Game: Al-Based Art and 
Entertainment; 

Phoebe Sengers' home page [http://www.es. emu. edu/~phoebe]; 
PCT/IB97/01271, Autonomous Compound Agents, Filed 13 
October 1997. 

U.S. patent no. 5,805,784, Computer Story Generation System 
and Method Using Network of Reusable Substories, Issued Sep. 8, 1998. 

Bringsjord & Ferrucci, Artificial Intelligence and Literary Creativity; 

C. Kline et al., The Art and Science of Synthetic Character Design; 

S.Smith et al Towards a Theory of Narrative for Interactive 
Fiction, Feb. 20, 1989; 

M. Kantrowitz, GLINDA: Natural Language Text Generation in the 
Oz Interactive Fiction Project, July 1990; 

M. Kantrowitz et al., Integrated Natural Language Generation 
Systems, April 1992; 

A.B. Loyall et al., Hap A Reactive, Adaptive Architecture for 
Agents, June 24, 1991; 

W.S. Reilly et al., Building Emotional Agents, May 1992; 

J. Bates et a I., An Architecture for Action, Emotion, and Social 
Behavior May 1 992; 
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J. Bates et al., Integrating Reactivity, Goals, and Emotion in a 
Broad Agent, May 1992; 

J. Bates et al., Broad Agents; 

A.B. Loyall et al., Real-time Control of Animated Broad Agents; 
J. Bates, The Role of Emotion in Believable Agents, April 1994; 
W.S. Reilly, Natural Negotiation for Believable Agents, June 1995; 
A.B. Loyall et al., Personality-Rich Believable Agents That Use 
Language; 

J. Bates, The Nature of Characters in Interactive Worlds and The 
Oz Project, October 1992; 

A. B. Loyall et aL, Personality-Rich Believable Agents That Use 
Language; 

J. Altucher, Interactive Fiction, Bulletin of the American Society for 
Information Science, Oct/Nov 1 992; 

J. Bates, The Role of Emotion in Believable Agents, 
Communications of the ACM, July 1994, Vol. 37, No. 7; 

N.M. Sgouros, Dynamic generation, management and resolution of 
interactive plots, Artificial Intelligence, 107 (1999); 

N. M. Sgouros, Determining the Visual Interpretation of Actions in 
Multimedia Presentations of Interactive Stories, Journal of Intelligent and 
Robotic Systems, Vol. 26, pp. 187-197, 1999; 

W.S.N. Reilly, Believable Social and Emotional Agents, May 1996; 

P. Sengers, Anti-Boxology: Agent Design in Cultural Context, 
August 1 998; 

B. Hayes-Roth et al., Directed Improvisation with Animated 
Puppets,Chi '95 Mosaic of Creativity, May 7-1 1, 1995; 

C. Sandler, Multimedia Magic, HOMEPC, April 1997; 

C. Elliott et al ., Story-morphing in the Affective Reasoning 
paradigm: Generating stories semi-automatically for use with "emotionally 
intelligent" multimedia agents, Proceedings of the Second International 
Conference on Autonomous Agents, May 9-13, 1998; 

Literary choice, 182 PCW, December 1986; 
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Artificial Intelligence and Interactive Entertainment, Papers from the 
2000 AAI Spring Symposium, Technical Report SS-00-02; 

Narrative Intelligence, Papers from the 1 999 AAAI Fall Symposium 
Technical Report FS-99-01; 

Book Review of Balance of Power: International Politics as the 
Ultimate Global Game, BYTE May 1987, Vol. 12, No. 5; 

C. Crawford, Design Techniques and Ideals for Computer Games, 
BYTE, December 1982; 

M. Sharpies, Storytelling by Computer, Digital Creativity, Vol. 8, 
No. 1, April 1997; 

L. Cheol-Yeong et al ., An Algorithm of Creating Story, 
Transactions of the Society of Instrument and Control Engineers, Vol. 16, 
No. 4, August 1980; 

W. Sack et al., IDIC: Assembling Video Sequences from Story Plans 
and Content Annotations, International Conference on Multimedia 
Computing and Systems, Boston, MA, May 14-19, 1994; 

K. Moorman et al., A Model of Creative Understanding; 

D. Stewart et al., Explanation Closure as a Knowledge 
Representation Tool for Automated Story Generation, Proceedings of the 
36th annual conference on Southeast regional conference, April 1-3, 

1 998, Marietta GA; 

Book Review of Rare Halos, Mirages, Anomalous Rainbows and 
Related Electromagnetic Phenomena, SPECTRUM, December 1 984; 

F. Tillman, Hypermedia Fiction: A Medium of Forking 
Paths, Computer Assisted Language Learning, Vol. 10, No. 4, pp. 387-397, 
1997; 

J.R. Atwood, A multi-planner approach for generating suspense 
stories; 

Plot Automation, The Journal of Computer Game Design, Vol. 5, 
No. 1, pp. 10-12, October 1991; 

C.S. Pinhanez et al.. Interval Scripts: a Design Paradigm for Story- 
Based Interactive Systems CHI 97 Electronic Publications: Papers; 
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Artificial Life Meets Entertainment: Lifelike Autonomous Agents 
Pattie Maes, Communications of the ACM, Vol. 38, No. 1 1, November 
1995; 

M. Murtaugh, The Automatist Storytelling System Putting the 
Editor's Knowledge in Software; 

M. Mateas et al. r Narrative Intelligence; 

R.R. Lang, A Declarataive Model for Simple Narratives; 

Media Arts Research Studies web page; 

M. Mateas, An Oz-Centric Review of Interactive Drama and 
Believable Agents; 

Interactive fiction, IEEE Intelligent Systems, November/December 

1998; 

A. Stern, Al Beyond Computer Games; 

M. Sharpies, The Use of Computers to Aid the Teaching of Creative 
Writing, AEDS Journal, Winter 1 983; 

Best Behaviors, Digital Magic, August 1996; 

M. Lebowitz, Creating a Story-Telling Universe; 

D. Coco, Creating Intelligent Creatures, Computer Graphics World, 
Vol. 20, No. 7, July 1997; 

T. Fujita et al., A Story Generation Reflecting Actor's Intention, 
Vol. 97, No. 109 (In Japanese with an abstract); 

T. Hirata et al., Self-disclosure and Community Knowledge Sharing 
Using Associative Representation (in Japanese with an abstract); 

C. Crawford, Will Video-games Pollute Game World? (abstract from 
Dialog); 

A. Takeuchi et al., Intelligent Tutoring System-Coordinating Mixed 
Initiative with Strategic Dialogue by Soft Scenario, The Transactions of 
the IEICE, Vol. E73, No. 3, March 1990; 

United States patents No. 5,604,855, 5,727,950, 5,873,057, 
5,692,212, 5,805,784, 6,045,447, 5,807,173, 5,657,462, 5,990,880, 
5,100,154; 



13 

PCT Publications No. WO 97/12350, WO 97/44766, WO 
97/44767, WO 95/14268, WO 00/14648, WO 98/06044, WO 
99/08205, WO 85/01601, WO 92/05479, WO 93/21586, WO 
96/37815, WO 99/63450, WO 99/36863, WO 98/47086; and 

European Patent Office publications no. 0 159 345, 0 270 457, 
0 360 423 B1. 

Detailed Description of the Preferred Embodiments 

FIG. 4a schematically illustrates a user involved in multiple 
contemporaneous story experiences or stories in accord with a preferred 
embodiment. As set forth herein, a story shall include, but not be limited 
to, any event, expression, presentation or perception or sequence of 
events, expressions, presentations or perceptions, such as could be 
recounted by an observer thereof or participant therein. A story may 
involve tragedy, history, comedy, improvisation, drama, documentary, 
games, sports or the like. 

FIG. 4a illustrates an object agent labeled object agent 1, which is 
Lisa's personal narrative agent OA1 or a personal narrative agent ( 
hereinafter "PNA") uniquely assigned to a user named Lisa, managing 
each of eight stories for Lisa labeled Story 1 through Story 8. Lisa's PNA 
OA1 is preferably generated within a computer system as instructed by 
system programming in accordance with input from Lisa and other system 
parameters. Each of Stories1-8 is typically based on a narrative form 
from a narrative form library 4 available within a computer system 
memory and/or within its programming. For example, Stories 1 and 4 are 
each based on narrative form A, Stories 2 and 8 are each based on 
narrative form B, Story 5 is based on narrative form C and Stories 3 and 
6-7 are each based on narrative form D. The narrative form library 4 may 
contain many more narrative forms than the four narrative forms A-D 
shown in FIG. 4a, and Lisa may be involved in any number of 
contemporaneous stories more or less than 8. Moreover, each of Stories 
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1-8 may be transformed into a new story based on a different narrative 
form, or may progress in its present narrative form, or may terminate or 
be abandoned prior to reaching a narrative conclusion, as set forth in 
more detail below with reference to FIG. 20. 

The system according to FIG. 4a allows a user to be involved in 
more than one contemporaneous story experience or story that may be 
played out to a narrative conclusion. At any particular time, Lisa's PNA 
OA1 may manage multiple stories or stories for Lisa. Each story is an 
instantiation of a narrative form, e.g., as contained in the narrative form 
library 4, and a given narrative form may create multiple unique stories. 
Lisa's PNA 0A1 determines which story sets the current scene for Lisa 
(e.g., which is the primary story), and manages transitions of the primary 
status among stories, as set forth in more detail below with reference to 
FIGS. 12-16. Lisa's PNA OA1 also may weave the various stories 
together in Lisa's experience. Since it drives the actions for each scene, 
Lisa's PNA 0A1 can pull scene elements from other active stories, as well 
as from other sources. It is noted here that the same discussion above 
and below with respect to Lisa and Lisa's PNA OA1 relates also to the 
experiences of any other users and their uniquely assigned PNAs (not 
shown in FIG. 4a, but see, e.g., FIGS. 5-6). 

As shown in the illustration of FIG. 4a, Lisa's PNA OA1 manages 
each of Stories 1-8, simultaneously. Lisa's PNA 0A1 influences the 
progression of each story based on "belief" data including data relating to 
characters, objects and activities within the environment and Lisa's 
interests. The characters, objects and activities may combine computer- 
generated and/or user-generated inputs. Any single activity involving 
Lisa, such as an interaction with another character or other object in the 
environment, may serve to progress any number or none of the stories or 
stories. Lisa's PNA OA1 continuously updates the belief data including 
data relating to input from Lisa and interactions and activities of 
characters and objects in the environment. Lisa's PNA OA1 furthers the 
narrative progression of each story by generating and presenting 
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interactive opportunities that Lisa may or may not choose to pursue. For 
example, Lisa's PNA 0A1 manages transitions between stories seamlessly 
such that Lisa is never confined to pursuit of an isolated story experience. 

Personal narrative software architecture in accord with preferred 
embodiments of the invention enables users to experience multiple stories 
simultaneously as referred to with respect to FIG. 4a. Each story could 
be finished at one continuous sitting, or could be experienced 
asynchronously. The diagram shown in FIG. 4b illustrates this feature by 
providing an example of a user's narrative experience. Each arc 
represents a specific story and the numbers 1-23 represent a time index. 
Some stories are completed and others can be abandoned as illustrated by 
dashed lines in FIG. 4b. Some stories have a genesis independent of 
other stories, e.g., stories A1, A2 and A3 beginning at time points 8, 1 
and 15, respectively. Others can be derived from previous stories, e.g., 
story A4 from story A2 at time point 2 and story A5 from story A3 at 
time point 1 6. 

FIG. 4b also shows how a single scene at a single point in time, 
e.g., time point 14, can contribute to more than one story, e.g., as 
represented by story arcs A6, A7 and A8. The PNA accomplishes this by 
weaving the stories together. Any scene might have elements and cause 
value transitions for two or more stories simultaneously and 
advantageously in accord with a preferred embodiment. 

Fig. 5 schematically illustrates multiple users each having a 
uniquely assigned PNA for creating and managing story experiences in 
accord with a preferred embodiment. The example shown at FIG. 5 
includes three users, Lisa, Mike and Fred each connected to a virtual 
world simulation 6 via the internet or a local or wide area network (LAN or 
WAN, see FIGS. 7a-7b and 9a-9c, and discussion thereof, below). The 
virtual world simulation represents a preferred story environment, whereas 
the story environment may be simulated or may alternatively be real. For 
example, the story environment may be a virtual world as generated by a 
computer-user interface, or may be a setting involving real persons as 
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characters and real objects as objects, and the environment may be an 
open or restricted computer-generated simulation or, alternatively, a real 
space. 

Each user receives his or her own uniquely assigned PNA. In 
accord with a preferred embodiment, the player's representation in the 
virtual world simulation 6 is instantiated as a player object, e.g., player 
objects 01, 02 and 03 represent Lisa, Mike and Fred, respectively. The 
player objects 01-03 mediate communication and manage player state 
and game, tutorial, educational or event logic. The PNA of each player, 
e.g., agents 0A1, 0A2 and 0A3 of Lisa, Mike and Fred, respectively, 
manipulate objects, e.g., objects 04, 05 and 06 shown in the virtual 
world 6 of FIG. 5, and presentations of those objects 04, 05, 06 to the 
user. 

Thus, the system according to FIG. 5 allows multiple users each 
having a unique PNA working to progress one or more stories or stories 
involving that user, wherein each user may pursue individual interactive 
stories, whether or not the user chooses to involve any particular other 
user. The PNAs of each of the multiple users, e.g., Lisa, Mike and Fred 
interact with or influence objects in a common real or simulated 
environment, i.e., the virtual world simulation 6. The PNAs may also 
interact with each other to negotiate narrative progressions for their 
respective users that may involve other players. For example, Lisa may 
play a role in Mike's story and/or vice-versa, and the scene may be pre- 
arranged by negotiation between the PNAs of Lisa and Mike. 

FIG. 6a illustrates negotiation of story experiences by PNAs 
uniquely assigned to users with other PNAs uniquely assigned to other 
users in accord with a preferred embodiment. FIG. 6a illustrates a virtual 
world simulation 6 with which four users, Lisa, Mike, Fred and Sally are 
connected over a network. The just-named users are represented in the 
virtual world 6 by user objects 01-04, respectively, and each player has a 
uniquely assigned PNA represented by agent objects 0A1-0A4, also 
respectively. 
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FIG. 6a illustrates PNAs interacting with each other to generate 
shared stories for their respective users. For example, Mike's PNA can 
request that Lisa, Sally and Fred be invited to participate in Mike's story, 
as illustrated by bi-directional arrows B1, B5 and B2. Fred's PNA might 
also request that Sally be invited to participate in the shared story, as 
illustrated by bi-directional arrow B3. Mike's PNA is also shown 
interacting with objects 04-06 in the virtual world 6. The other PNAs also 
have the capacity to interact with objects 04-06 as shown in Figure 5, or 
to avoid such interaction if objects 04-06 are not relevant to their 
players' stories, as shown in FIG. 6b. 

The roles that the other users such as Lisa, Fred and Sally play in 
Mike's story can be small parts limited to one or a few scenes, or these 
other users can share entire stories designed for two or more users. At 
an extreme, the PNA of one user may negotiate with thousands of other 
PNAs to bring the user into a wide-ranging story. For example, the PNA 
of a general in a story might recruit two entire armies made up of users 
and their uniquely assigned PNAs, and characters and objects in the 
virtual world. Such widespread negotiations may also utilize distributed, 
hierarchical networks of PNAs, such that each PNA negotiates with a 
limited number of other PNAs. Continuing the above example, the PNA of 
the general may negotiate with PNAs of staff officers which negotiate 
with PNAs of lower ranking officers, which negotiate with PNAs of staff 
sergeants, which negotiate with PNAs of lower ranking enlisted 
personnel, etc. In this way, enlisted personnel characters may participate 
in the story of a user playing a general, such as in a game or educational 
scenario, and may be subject to the broad orders of the general, while 
their associated PNAs never negotiate directly with the general's PNA, 
simulating a military hierarchy of command. 

FIG. 6b schematically illustrates the scopes of interest of PNAs. 
Each PNA can limit its awareness of the objects in the environment to 
those objects that are relevant to its user's stories. For example, Lisa's 
PNA 0A1 maintains awareness and a scope of interest SI1 that includes 



18 

01 , 012-01 7, and OA2, and can choose to interact with any of those 
objects to further Lisa's story or stories. As objects become relevant to 
Lisa's stories, SI1 expands to include those objects, and objects that are 
no longer important to Lisa's stories are removed from SI1 . 

Similarly, Mike's PNA OA2 has a scope of interest SI2 that 
includes 02, 04-06, 015-017, and 0A1, and thus partially overlaps with 
SI1 . Lisa's and Mike's narrative agents 0A1 and OA2 can negotiate with 
one another for story opportunities for their respective users, as illustrated 
by B1 . Similarly, the PNAs 0A1 and 0A2 share an interest in objects 
015-017 and can negotiate for their use Lisa's and Mike's stories, as 
illustrated by connections B7 and B8 to object 015. A PNA's scope of 
interest need not overlap with other PNAs 7 , as illustrated by Sally's PNA's 
scope of interest SI3. In accord with a preferred embodiment, many 
objects in the world might not be in any PNA's scope of interest, as 
illustrated by 021-023. 

FIGS. 7a and 7b schematically illustrate network diagrams in 
accord with preferred embodiments. Referring to FIG. 7a, a host server 8 
or server complex has access to a datastore 10 containing information 
such as may relate to current states of objects in the virtual world for 
allowing one or more users to participate in interactive narratives 
according to the preferred embodiments. The server 8 or server complex 
manages user connections, and receives and passes along data relevant 
to a user's dramatic stories. Such data may include movements and 
actions of users, nearby users, automated objects controlled by the server 
8, audio video or data files, and other such related data. In addition, the 
server or server complex manages authentication, security, and integrity 
for each player connection. Administrative users can also connect to the 
server 8. 

A first user U1 is shown connected to the server 8 in the 
exemplary network diagram of FIG. 7a, in accord with a preferred 
embodiment. A connection is made to the internet. Several other users 
may be connected to the server via the internet, in this example, such as 
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users U2, U3 ... Un using client computers C2, C3 ... Cn having network 
connection hardware and software. In alternative embodiments, users 
may connect to the servers with many types of client devices, including 
for example cell phones, personal digital assistants, video game consoles 
or devices, cable set-top boxes, interactive televisions, or other dedicated 
or general-purpose computing devices or platforms. 

Referring now to FIG. 7b, a server complex such as was referred to 
with respect to Fig. 7a is schematically shown. The system shown is 
connected to the internet. An object/load manager server S1 is also 
shown connected to the network. The object/load manager server S1 
preferably performs the function of managing user connections and 
receiving and distributing data relevant to user's dramatic stories, such as 
data relating to user movements and actions, nearby users, automated 
objects controlled by the object/load manager server or another server, 
audio, video and/or data files, or other such related data. A login manager 
server S2 is also shown connected to the network. The login manager 
server S2 preferably performs the function of managing authentication, 
security and integrity for each user connection. 

A server farm 1 2 is also shown including multiple additional servers 
S3-S6. Many more than four such servers may be included in the server 
farm 1 2 which could be a vast network connecting users on a very large 
scale, or could be limited to a single server or a few servers and a 
localized or wide area network. Each server S3-S6 in the server farm 1 2 
is shown connected to a datastore D3-D6, respectively, which contain 
information such as relates to current states of objects 08-01 1, 
respectively, for allowing one or more users to interact within an 
environment, such as a virtual world, according to the preferred 
embodiments. Each server S3-S6 preferably manages objects in the 
virtual world 08-01 1, respectively, within which users connected thereto 
are interacting and experiencing interactive stories. 
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FIG. 8 schematically illustrates server management of a virtual 
world in greater detail in accord with a preferred embodiment. An 
operating system OS runs underneath a personal narrative server 
application SA. The server application manages the state of a virtual 
reality simulation 6, including the states and communications of users, 
automated characters, subsystems, locations and other objects in the 
simulation 6. 

The virtual world 6 of FIG. 8, which the server application SA 
manages, includes Lisa's narrative agent OA1 and Mike's narrative agent 
OA2 and player objects for Lisa and Mike, 01 and 02 respectively. 
Object characters Rosencranz and Guildenstern are computer-controlled 
characters also immersed in the virtual world 6. These characters might 
or might not be utilized as object characters in a story of Lisa and/or Mike, 
perhaps upon negotiation between the the computer-controlled characters 
and the narrative agents of Lisa and Mike. Many more objects are shown 
in the virtual world 6 including three citizen objects, a weather simulation 
object, lobby, hallway and state room objects, and two backpack, boots, 
map and hat objects, each of which is managed by the server application 
SA in accordance with input from Mike and Lisa via their player objects 
01, 02 and Mike and Lisa's narrative agents OA1, 0A2, and the stories 
and narrative forms currently taking place in the virtual world 6. 

In this regard, each of the player objects 01 and 02 respectively 
associated with Lisa and Mike may have associated PNAs, or either or 
both of objects 01 or 02 may not have PNAs associated with them. That 
is, Lisa and/or Mike may alternatively choose to be involved in the virtual 
world 6 without a PNA as described herein. In addition, each of the 
computer-controlled character objects 021 and 022 respectively 
associated with Rosencranz and Guildenstern may or may not have PNAs 
associated with them. A PNA associated with either of Rosencranz or 
Guildenstern may function just as a PNA associated with a user such as 
Lisa or Mike, except that computer input is substituted for user input. In 
addition, either of the computer-controlled characters of Rosencranz or 
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Guildenstern may have been previously user-controlled, and the user- 
control reverted to computer-control, e.g., when the user associated with 
either Rosencranz or Guildenstern logged off. Any involvement of the 
Rosencranz or Guildenstern characters in any ongoing stories is thus 
advantageously continued under computer control. Moreover, either of 
the computer-controlled characters of Rosencranz or Guildenstern may 
revert to user-control, wherein the user would replace the computer in 
controlling the stories involving either of the Rosencranz or Guildenstern. 
Thus, a user may become involved in one or more stories that has already 
progressed, and need not begin story involvement at the beginning when 
logging on or otherwise jumping into the virtual world or other story 
environment. 

The server application SA instantiates objects from its object library 
OL. In the example of FIG. 8, character, player or user, room and agent 
objects are stored in the object library OL or the server application SA. 
The server application SA also saves the current state of any object 
(including those of users or players and automated characters) into a 
datastore when necessary or appropriate. A user interface, network 
interface and random access memory are also shown in FIG. 8. 

FIGS. 9a-9c illustrate single computer, LAN, WAN and large-scale 
network or internet use of the personal narrative of the preferred 
embodiment among many advantageous uses. As mentioned above in the 
discussion of FIG. 7a, alternative embodiments exist in which many other 
types of devices are used instead of the "Computer" as shown in FIGS. 
9a-9c. In the single user embodiment shown at FIG. 9a, personal 
narrative software runs on a single computer C1 which is accessed 
directly by a single user U1 . The single computer C1 in this case acts as 
both server and client. 

Referring to FIG. 9b, a LAN-based multiple user network 
environment is shown for use of the personal narrative of the preferred 
embodiment. Multiple users U2-U5 having access to client computers C2- 
C5, respectively, are each logged onto the LAN via ethernet. In the LAN- 
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based multi-user embodiment of FIG. 9b, one of the client computers, 
e.g., C2, functions as a personal narrative server such as may be running 
the server application SA described above with respect to FIG. 8, and the 
other client computers C3-C5 connect to the client-server computer C2 in 
order to experience personal narrative according to the preferred 
embodiment. There might also be a separate server computer on the LAN 
that is not used by a user as a client device. 

An example of WAN or large-scale network or internet-based use of 
the personal narrative of a preferred embodiment is illustrated at FIG. 9c, 
which is excerpted from US patent no. 5,897,622 as a general network 
structural example. A client computer 100 is shown connected to a 
server complex 102 including a gateway server 101, via connection over 
a network 1 04, which may be the internet or other large scale network. 
Other connections such as an IR link 107 and a satellite link 109 are 
shown. 

The gateway server 1 02 is shown connected to a wide area 
network (WAN) 106 including a number of network servers S7-S10. As 
shown the network servers S7-S10 may be situated large distances from 
each other, such as in Los Angeles, San Diego, San Francisco and Las 
Vegas. Many client computers, e.g., such as client computers C2-C7 of 
FIG. 9c, may be connected to the WAN 106 through the network servers 
S7-S10. A local area network (LAN) 108 made up of client computers 
C2-C5 is shown connected to the WAN 106 through a connection to 
network server S8, wherein additional client computers C6-C7 are 
connected into the LAN 108 at client computer C4. 

A more detailed description of the form and function of a personal 
narrative agent in accord with the preferred embodiments is now set forth 
in the discussions that follow with references to the drawings. Referring 
first to FIG. 10, Lisa's PNA 0A1, from the above example, is shown 
immersed within the virtual world 6, wherein Lisa's PNA interacts with 
objects and influences actions and movements of objects in the interests 
of Lisa's narrative experiences. FIG. 10 illustrates querying and 
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modification of world state by Lisa's PNA OA1 in accord with a preferred 
embodiment. Although not shown, many additional PNAs including, e.g., 
Mike's PNA OA2 from the above example, are also preferably interacting 
with and influencing object actions and movements in the simulated world 
6. 

The bidirectional arrows pointing to and from objects in the virtual 
world 6 and to and from Lisa's PNA OA1 indicate the role of Lisa's PNA 
OA1 . Lisa's PNA OA1 can access detailed knowledge about the portion 
of the virtual world simulation 6 that is relevant to Lisa. As illustrated in 
Fig. 10, Lisa's PNA OA1 maintains a data about the environment 
including information relating to each of the player or user objects 01 , 
02, and citizen, character, room, weather and other objects in the virtual 
world 6 that may be relevant to one of more of Lisa's story experiences 
or stories. Lisa's PNA OA1 can cause events in the world in order to 
create new opportunities to advance Lisa's current stories or to follow 
new stories. For example, Lisa's PNA OA1 may query an object such as 
a map object M to determine whether the map may be used to advance a 
story involving Lisa, and if so, might cause the map to be blown along the 
ground across the path of Lisa's player object 01 to turn Lisa's attention 
to the map, or an item may fall out of a backpack object B, etc. 

Referring to FIG. 1 1, narrative personalization for a user, e.g., Lisa, 
by a personal narrative agent, e.g., Lisa's PNA 0A1, is illustrated. In 
accord with a preferred embodiment, Lisa's PNA 0A1 maintains a detailed 
set of data regarding Lisa's interests, preferences and past actions, and 
uses that information in order to enhance the story experiences offered to 
Lisa. Similarly, other PNA's of other users maintain similar data with 
respect to those other users in a preferred embodiment. Alternative 
embodiments exist where no such information is gathered or maintained. 

As shown in Fig. 1 1, Lisa's PNA 0A1 watches Lisa's actions 
and/or asks Lisa questions to increase and/or update its information base 
with respect to Lisa. The information maintained by Lisa's PNA 0A1 may 
be regarded as part of the relevant data maintained by Lisa's PNA 0A1. 
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The information may be stored in a personalization datastore PD as 
shown. The personalization datastore might contain such information 
relating to: Lisa's relationships with other player or character objects in 
the virtual world 6, e.g., with friends, acquaintances and enemies; the 
kinds of stories Lisa is interested or not interested in; how much time Lisa 
typically spends during each online session; the kinds of non-persona 
objects Lisa is interested or not interested in; the kind of person Lisa is; 
and any other information relevant to Lisa's experience with respect to 
her story or stories. Lisa's PNA OA1 queries Lisa's preferences when Lisa 
enters the environment (such as a virtual world 6) and updates Lisa's 
preferences based on such things as Lisa's actions and answers provided 
by Lisa in response to questions posed to Lisa. 

Lisa's PNA OA1 utilizes information in the personalization datastore 
PD to act on current stories. Lisa's PNA OA1 may act on Lisa's 
preferences to create and/or manage stories suited to Lisa's tastes, 
desires and needs. 

Referring back to Fig. 4 in this context, at any particular time, 
Lisa's PNA OA1 manages many possible stories for Lisa. Each story is an 
instantiation of a narrative form, wherein each narrative form may create 
multiple unique stories. Lisa's PNA OA1 determines which story sets a 
current "scene" (see below discussion beginning with reference to FIG. 
12) for Lisa, e.g., which story is the primary story, and manages 
transitions of the primary status among stories. Lisa's PNA OA1 also 
weaves various different stories together in Lisa's experience. Since the 
PNA OA1 drives the event possibilities for each scene, the PNA OA1 can 
pull scene elements from other active stories, as well as from other 
sources. 

FIG, 12 illustrates management of scenes and a narrative agent 
state machine in accord with a preferred embodiment. The uniquely 
assigned PNA of each player or user, such as Lisa's PNA OA1 or Mike's 
PNA OA2 as in the above example, manages the creation and progression 
of scenes for its player or user. According to the example shown in FIG. 
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1 2, scene creation and progression begins with instantiation of a PNA at 
step S1 , which next sets about to determine the next scene for its user at 
step S2. Once the new scene is determined, then the new scene is setup 
at step S3. If the new scene setup fails, then the PNA goes about 
determining and setting up a next scene again by returning to step S2. If 
the new scene setup succeeds, then the new scene is started and a 
previous scene is stopped at step S4. Now that the new scene is the 
current scene, the scene is evolved at step S5, typically repeatedly, until 
either completed or abandoned, or until the user branches to a different 
story at which time a new primary story would be set and the primary 
story status updated by the PNA (see discussion below with respect to 
FIG. 13). An exit event then occurs and a next scene is again determined 
as the method returns again to step S2. 

Referring now to FIG. 13, upon exiting from a previous scene, the 
user's uniquely assigned PNA sets forth to first analyze an event that 
caused the exit from the last scene at step S6 in a method for 
determining a next scene. A second entry point is shown in FIG. 13 
corresponding to initial instantiation of the PNA as shown at step S1 of 
FIG. 1 2. In either case, the PNA sets forth to determine the next scene, 
such as at step S2 of FIG. 12, and as set forth in detail in FIG. 13. 

In the case of initial instantiation at step S1, no previous scene 
exists, so the PNA starts from scratch by creating a new story at step S7. 
A detailed process for creating a new story is set forth at FIG. 1 7, 
discussed below. Once the new story is created at step S7, then possible 
scenes are determined at step S10. 

In the case where a previous scene does exist, three possible 
courses of action exist, as shown, for the PNA in FIG. 13. A first course 
of action is taken when the user to which the PNA is uniquely assigned 
abandoned the last scene. In this first case, the PNA issues shutdown 
instructions for the previous scene at step S8. After issuance of the 
instructions, either an intended story is determined at step S9, wherein 
future plot possibilities are simulated, after which at step S10 possible 
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scenes are determined, or the method goes directly to step S10 for 
determining possible scenes. Whether step S10 has been reached after 
initial instantiation at step S1, or after a last scene was abandoned and 
analyzed beginning at step S6, one or more opportunities for story are 
offered to the user at step S1 1 . For each story opportunity offered to the 
user at step S1 1 , the user may accept or decline the opportunity. If a 
storyopportunities to enter a story are declined, then the story may be 
pruned (deleted from the pool of the user's active stories) at step S12. 
Story opportunities are offered to the user while the user has still not 
accepted an opportunity at step S1 1 . If no further story opportunities are 
available, then the PNA may return to step S7 to create new stories and 
step S10 to determine possible scenes for the stories before returning 
again to step S1 1 to offer the stories as opportunities to the user. Once 
the user accepts a story opportunity, the primary story is set at step S13. 

A second course of action may be taken when a previous scene 
exists and the user has branched to a different story. If the user 
branched away from the last scene at an opportunity for such a story 
transition placed there by the user's uniquely assigned PNA, then the 
story followed by the user will now become the primary story. Referring 
to FIG. 13, this exit or branching to a new story is analyzed at step S6 
and the primary story is set at step S1 3 as the story to which the user 
chose to branch. 

A third course of action may be taken when a previous scene exists 
and that scene has been completed, or when the setup of the previous 
scene failed. The primary story in this case is maintained, and the next 
scene will come from its set of possibilities. 

Whether a primary story has been set at step S1 3 by a user 
choosing to branch to that story from a previous story, or by a user 
choosing an offered story opportunity at step S1 1 , or because the 
previous scene has been completed, the next step shown in FIG. 13 for 
the PNA is to query the primary story for scene options at step S1 4. If no 
options are found, the PNA returns to step S1 1 to offer further story 
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opportunities. Otherwise, scene options are assembled and the PNA 
analyzes the world state and player or user history and preferences at 
step S1 5. Supporting data such as was described above with reference 
to FIG. 1 1 is assembled and a next scene is selected at step S16. Once 
the next scene is selected, then the next scene is setup at step S3, as 
shown at FIG. 13 and the method continues with step S17 of FIG. 12 and 
the starting of the new scene. 

Referring now to FIG. 14, a method for a PNA to set up a new 
scene in accord with a preferred embodiment is illustrated and described. 
Once the new scene is selected at step S1 6 (which is included within 
Next Scene Determined S2 in FIG. 14), setup is begun at step S1 7 by the 
PNA determining scene components and attributes. To setup a new 
scene, the PNA chooses specific people or objects to play the roles 
required or desired in the scene, plans the action and issues instructions 
to scene components. Some of these scene components and attributes 
may include the setting, roles of characters, citizens, objects and/or 
players or users, the mood, the pace, value transition possibilities, beat 
options and possible sequences (see FIGS. 16 and 18-19 and discussion 
thereof below relating to beats). 

Each component is represented by an object in the environment, 
which might be a virtual world 6. The needs or desired options for a 
specific scene are included in its grammar, as specified by its narrative 
form. Available data sources for possible scene components include 
active stories, the virtual world 6, other PNAs, history and preference of 
the user to which the PNA is uniquely assigned, and the object library OL. 
If none of the options for required scene components are available, then 
another scene is selected in step S2 as mentioned above in discussion of 
FIG. 13. 

However, if at least one option for each of the required scene 
components is available, then after these required and perhaps other 
optional scene components are selected, then a reservation request for 
the selected scene components is made by the PNA at step S1 8. If any 
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one of the selected components is unavailable, then the method returns to 
step S17 such that other scene components and attributes may be 
determined. Once selected scene components are reserved, then a scene 
plan is generated at step S19. The plan for the scene includes the series 
of steps the PNA will carry out to move the scene forward, including the 
timing of the beats in the scene (see below) and the possible events that 
could occur in each beat. The PNA will adapt this plan to changing 
conditions and player actions throughout the evolution of the scene. 

Once the scene plan is created at step S19, preparatory 
instructions are issued to scene components at step S20. Instructions to 
the scene components include the location of the scene, actions and 
goals for the possible beats of the scene, and actions and goals for the 
shutdown of the scene. These instructions are preferably issued 
repeatedly until acknowledged at step S20, or if scene component 
instruction is unsuccessful, then the method returns to step S17. Once 
the scene components are prepared, then the new scene is started at step 
S4, as in shown in FIGS. 12 and 15. 

Referring now to FIG. 1 5, once a new scene setup has been 
completed at step S3, the transition between the last scene and the new 
scene should occur smoothly. If the last scene was not abandoned and 
the last scene is still running at this point, the components of the last 
scene are given any final instructions and then released. The instructions 
to shutdown the last scene are issued by the PNA at step S8. Since the 
new scene is now known and ready, the instructions to last scene's 
components allow a smooth transition into the new scene. Once the 
instructions to shutdown are issued at step S8, or if the last scene was 
abandoned in which case it has already been shut down, then the PNA 
starts the action in the new scene at step S4 of FIG. 1 5. The new scene 
is then evolved at step S5. 

Referring to FIG. 1 6, once a new scene is started at step S4, the 
PNA triggers beats, or action/response sets, to move the scene forward at 
step S21 . During each beat, some set of the scene components and 
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players act and react to one another. These actions and reactions may 
trigger transition events which update the scene plan at step S22 when 
they occur. A transition event is some event or action that causes the 
PNA to update its plan for the scene in order to continue. After the scene 
plan is updated, a new beat is triggered at step S21 . 

The actions and reactions occurring during the beats may also 
trigger an exit event to occur, after which a next scene is determined at 
step S2 as set forth at FIGS. 1 2-13. An exit event is some event or 
action that signifies the completion of a scene, the abandonment of the 
scene, or the selection of an alternative story by the user to which the 
PNA is uniquely assigned in accord with the preferred embodiment. 

In either the case where a transition or an exit event occurs, the 
current scene continues while the PNA either updates the current scene 
plan at step S22, or plans the next scene beginning at step S2. In a 
preferred embodiment, simultaneous action by the PNA allows for smooth 
transitions between scenes. After a last beat ends, the scene 
components are released at step S23 and control is passed to a next 
scene at step S24. 

As referred to above in the discussion relating to step S7 of FIG. 
13, a PNA will generate new stories upon instantiation at step S1 or 
when more stories are needed for offering story opportunities at step 
S1 1 . Referring to FIG. 1 7, a PNA uniquely assigned to a user, such as 
Lisa's narrative agent OA1 in the above example, and a story selector AS 
work hand-in-hand to create new stories customized for a player or user 
such as Lisa. When the PNA determines that there is the need or desire 
for a new story, the PNA preferably passes the request to the story 
selector AS, along with information relating the user's preferences and 
the current state of the virtual world, and perhaps other information that 
the PNA is maintaining. 

In a preferred embodiment, the story selector AS selects a narrative 
form, a few major characters and abstracted events from a datasource of 
personal narrative sources 1 4, and dynamically generates an outline plot 
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and passes it to the PNA, whereby the PNA then instantiates a new story. 
In alternative embodiments, the story selector AS could select from 
subplots such as are described at U.S. patent no. 5,604,855 to Chris 
Crawford, mentioned above, or from plots completely written by humans, 
or from auto-generated plots driven by theme and character simulation. 

In the latter case, a plot may be auto-generated by the story 
selector AS or PNA from the auto-generated narrative forms of the 
personal narrative sources 1 4 by analyzing a history of stories, simulating 
future events and applying plan recognition to determine narrative forms, 
according to steps S25-S27 shown in FIG. 17. If a narrative form is not 
found, then plan recognition may be applied to determine an individual 
story plan at step S28, and a narrative form based on the story plan 
generated at step S29. The story selector AS may also pull objects from 
an object library OL. 

In a preferred embodiment, the PNA OA1 continues to fill in or alter 
details of the story as the player or user proceeds through this and related 
stories. That is, the plot may not be completed immediately, but rather is 
filled out in real time as the player or user progresses. In an alternative 
embodiment, the story selector AS may retrieve or generate the entire 
plot outline before the story begins, e.g., based on abstracted events, 
subplots, and/or human written plots from the datasource of personal 
narrative sources 1 4. 

Each of the story selector AS and PNA OA1 may pull information 
from active stories or as understood from the state of the environment 
(e.g., the virtual world) and events or from a personalization datastore PD. 
In this way, the new story may be created for the user as set forth at FIG. 
17. 

FIG. 18 illustrates a timeline for scene transition in accord with a 
preferred embodiment. The time series of FIG. 18 shows in more detail 
the possibility for simultaneous action of the PNA according to a preferred 
embodiment. As shown, a scene may be evolving according to the 
discussion above with reference to FIGS. 1 2 and 1 6 at step S5. Once an 
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exit event has been triggered, the PNA begins to determine and prepare 
the next scene at steps S2 and S3, respectively, while at the same time 
continuing to evolve the next scene at step S5. At a final beat of the 
scene being evolved at step S5, control is handed off to the new scene at 
step S4. The new scene is then evolved at step S5' as shown in FIG. 18. 
Alternative embodiments, where planning activity occurs following a 
previous scene, also exist and are fully compatible with the architecture 
of a preferred PNA. 

FIG. 19 illustrates the anatomy of a narrative form in accord with a 
preferred embodiment. The narrative form's top level, a story grammar 
defines the progression of a story arc through all of its stages (see FIG. 
20 below which summarizes the lifetime of the story state machine). 
Story grammar generates individual stories and defines a sequence of 
potential acts, e.g., introduction, complication, climax, resolution, etc. 
The story may be identified by its theme, genre, sequence of potential 
acts, possible transitions to other narrative forms, etc. 

At the second level, act grammar generates individual acts and 
defines a sequence of potential scenes. Stories comprise acts, each of 
which has its own grammar comprising scenes. Acts include required and 
optional value transitions, and scene options and possible sequences. 

At the third level, scene grammar generates individual scenes and 
defines a sequence of potential beats. Scenes definitions include players 
and characters, the setting and its characteristics, value transition 
possibilities, beat options and possible sequences, mood, pace, etc. 
Scenes have a grammar as well, describing the beats, or action/reaction 
possibilities that drive a scene, and their pacing and abstracted content. 

At the fourth level, beat grammar generates individual beats and 
defines a sequence of potential shots. Beats describe characters and 
objects, potential interactions and next beats, actions, timing, etc. The 
sequence of shots are the dramatic unit that drives the presentation of a 
story to the player or user second by second. At the fifth level, shot 
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grammar generates individual shots. Shots include framed characters and 
objects, point of view, timing, camera actions, audio/ sound, etc. 

In a preferred embodiment, each level of grammar maintains wide 
variability, defining rules that allow a PNA uniquely assigned to a user or 
player to select from among many possibilities on the fly to manage its 
user's experience of a story. Other embodiments can collapse variability 
at one or more levels of this multi-tiered grammar, allowing for severely 
restricted or pre-written elements at any particular level. 

FIG. 20 illustrates story evolution and the story state machine in 
accord with a preferred embodiment. Each story is based on a narrative 
form. Upon instantiation, a story of a user begins to evolve, progressing 
through a number of acts under the guidance of the PNA uniquely 
assigned to the user. Users can follow a story through to its natural 
resolution, abandon the story (and accept the consequences), or make 
choices that morph the story into an instance of a related narrative form 
by triggering an artistic transition defined within the story. 

Referring now to FIG. 20, a proposed story PS based on a narrative 
form (as described in the discussion of FIG. 4) is instantiated at step S30. 
The story is destroyed at step S31 if the instantiation fails. If the 
instantiation succeeds, then the story evolves at step S32. At step S32, 
the story progresses through acts (e.g., introduction, complication, 
climax, resolution). From step S32, an artistic transition may be 
triggered, at which point a new story would be instantiated and its state 
set based on the state of the previous story at step S33. If instantiation 
of the new story fails, then the consequences are resolved at step S34 
and processed, and the story is destroyed at step S31 . 

If instantiation of the new story succeeds, then transition to the 
new story occurs at step S35. If the transition fails, then the 
consequences are resolved at step S34 and processed, and the story is 
destroyed at step S31 . If the transition succeeds, then the initial story is 
destroyed at step S31 without resolving consequences at step S34. If a 
story that is evolving at step S32 is abandoned, then consequences of 
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disinterested end are resolved at step S36 and processed, and the story is 
destroyed at step S31 . 

If a story that has evolved at step S32 achieves its natural end, 
then resolution and playing out of any consequences occurs at step S37. 
The consequences are processed and the story is destroyed at step S31 . 

FIG. 21 illustrates relationships among narrative forms in accord 
with a preferred embodiment. Narrative forms are abstract descriptions of 
dramatic story arcs, existing in n-dimensional story space. Conceptually, 
some narrative forms are more closely related to one another than others, 
for example, a buddy story and a betrayal story are quite similar, with the 
difference revolving around a single major value transition. The 
architecture of narrative forms and the PNA uniquely assigned to each 
user enables users to have true agency in the development of their 
stories, without the unmanageable complexity of infinitely branching story 
lines. This is in contrast to prior art (see discussion of FIGS. 2 and 3 
above). 

The PNA uniquely assigned to each user can use several techniques 
to manage the progression of stories for its user. Some of these 
techniques include: (1) narrative forms that incorporate simple branching 
(see three-pronged branching labeled (A) in FIG. 21); (2) auto-generation 
of new story arcs when players or users choose to split off from a defined 
narrative form (see dashed line arc in FIG. 21); (3) natural continuation of 
one narrative form into another, upon completion of the first (as a 
decision aid for the story selector) (see transition marked by a triangular 
symbol in Fig. 21); (4) scripted transition possibilities, where human 
authors have defined particular value transitions within a story that can 
morph it into a different narrative form { see transition marked by a 
rectangular symbol in FIG. 21); (5) autonomous transition possibilities, 
wherein the PNA uses plan recognition to determine that a player or user 
intends to pursue a different narrative form, whereby upon recognition, 
the PNA can change the story into that narrative form on the fly (see 
transition marked by circular symbol in FIG. 21) ; (6) modular (generalized) 
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transition possibilities, whereby narrative form definitions include the 
logical parameters by which other narrative forms can relate to them, 
without necessarily referring or linking to those other narrative forms 
specifically (see transition marked at square or diamond symbol in FIG. 
21); and (7) larger narrative arcs, whereby story arcs can form episodes 
of a much larger story (see transitions marked at oval symbol in FIG. 21). 

FIG. 22 illustrates sharing of stories by multiple players or users in 
accord with a preferred embodiment. Users can play roles in one 
another's stories in accord with the preferred embodiment. FIG. 22 
shows story arcs representing Sally's and Fred's stories. Shared scenes 
are marked by circles and shared stories are denoted with dashed arcs in 
FIG. 22. In some cases (see 1 in FIG. 22), each of Sally and Fred plays a 
role in the other's story. In other cases, this type of interaction can lead 
the users to share an entire story (see 2 in FIG. 22). This cross-user 
interaction need not be limited to two people, but could involve many (see 
3 in FIG. 22). In all cases, each user's uniquely assigned PNA negotiates 
with the other users' PNAs to generate the combined scenes and stories, 
as discussed above with reference to FIG. 6. 

In short, the preferred embodiments set forth above describe a 
system for providing interactive narrative wherein multiple stories may be 
simultaneously managed by a personal narrative agent uniquely assigned 
to a single user, wherein each of those stories may progress to a narrative 
conclusion either independent of or inter-related with each other. A 
system has also been described above wherein multiple users each have a 
uniquely assigned personal narrative agent which manages the story 
experiences of the user to which it is assigned. Each personal narrative 
agent maintains data relating to its user and interacts with the 
environment and objects and characters therein, as well as with other 
narrative agents assigned to other users, to further the narrative 
progression of the stories involving the user. Each user in a multiple user 
environment thus may pursue their own individual stories independently 
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from the stories of the other users, whether or not the user chooses to 
interact with any particular other user. 

While exemplary drawings and specific embodiments of the present 
invention have been described and illustrated, it is to be understood that 
that the scope of the present invention is not to be limited to the 
particular embodiments discussed. Thus, the embodiments shall be 
regarded as illustrative rather than restrictive, and it should be understood 
that variations may be made in those embodiments by workers skilled in 
the arts without departing from the scope of the present invention as set 
forth in the claims that follow, and equivalents thereof. 

In addition, in the method claims that follow, the steps have been 
ordered in selected typographical sequences. However, the sequences 
have been selected and so ordered for typographical convenience and are 
not intended to imply any particular order for performing the steps, except 
for those claims wherein a particular ordering of steps is expressly set 
forth or understood by one of ordinary skill in the art as being necessary. 
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We claim: 

1 . A software application including a personal narrative agent for 
providing instructions to one or more processors to create and manage 
multiple dynamic customized story experiences for a subject user in a 
user-observable environment having at least one object with which the 
subject user may interact, the one or more processors permitting the 
personal narrative agent to perform the steps of: 

selectively interacting with said at least one object to 
manipulate the environment in furtherance of the story experiences; 

maintaining data relating to the subject user, the environment 
and the multiple story experiences of the subject user; and 

simultaneously managing each of said multiple story 
experiences each of which reaches its own narrative conclusion 
consistent with input and characteristics of the subject user and any 
objects selected to influence said story experiences. 

2. The software application of Claim 1 , the one or more processors 
permitting the personal narrative agent to perform the further step of 
maintaining an awareness of possible story opportunities for the subject 
user, activities which could trigger those stories from those opportunities, 
and activities which could advance those stories. 

3. The software application of Claim 2, the one or more processors 
permitting the personal narrative agent to perform the further step of 
maintaining an awareness of possible objects that could trigger and/or 
advance those stories. 

4. The software application of Claim 3, wherein the possible 
objects include a character corresponding to a second user. 

5. The software application of Claim 1, the one or more processors 
permitting the personal narrative agent to perform the further steps of: 
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maintaining a personal datastore of information relating preferences 
of the subject user; and 

offering a story opportunity to the subject user based on 
information of said personal datastore. 

6. The software application of Claim 1 , the one or more processors 
permitting the personal narrative agent to perform the further steps of: 

monitoring the activities of the subject user; and 
offering a story opportunity to the subject user based on 

information gathered from said monitoring of said activities of the subject 

user. 

7. The software application of Claim 6, the one or more processors 
permitting the personal narrative agent to perform the further step of 
storing data about user activities. 

8. The software program of any of Claims 5 or 6, wherein said 
information is further used for evolving a story. 

9. The software application of Claim 1, further including a second 
personal narrative agent for providing instructions to one or more 
processors to create and manage one or more dynamic customized story 
experiences for a second user in said user-observable environment having 
said at least one object with which the second user may interact, the one 
or more processors permitting the second personal narrative agent to 
perform the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of the story experiences of the second 
user; 

maintaining data relating to the second user, the environment and 
the story experiences of the second user; and 
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simultaneously managing each of said story experiences of said 
second user independent of said story experiences of said first user, and 
each of which reaches its own narrative conclusion consistent with input 
and characteristics of the second user and any objects selected to 
influence said story experiences of said second user, such as to enable 
said second user to pursue individual stories independent from the stories 
of the first user. 

1 0. The software application of Claim 9, the one or more 
processors permitting the personal narrative agent of the subject user to 
perform the further step of negotiating a story opportunity involving said 
second user for the subject user with said second personal narrative agent 
uniquely assigned to the second user consistent with said one or more 
story experiences of said subject user. 

1 1 . The software application of Claim 9, the one or more 
processors permitting the personal narrative agent of the subject user to 
perform the further step of negotiating for use of one or more objects 
with said second personal narrative agent uniquely assigned to said 
second user, said objects being used in one or more story experiences of 
one or both of said subject and second users. 

12. The software application of Claim 1 1, wherein a market 
mechanism is used to determine an outcome of the negotiation. 

13. The software application of Claim 12, wherein said market 
mechanism includes bidding for the objects to determine a value of the 
objects. 

14. The software application of any of Claims 1 1, 12, or 13, 
wherein said negotiation includes receiving input from one or both of the 
subject and second users. 
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15. The software application of Claim 9, the one or more 
processors permitting each personal narrative agent to perform the further 
steps of modifying the presentation of the environment to its respective 
user to further said one or more story experiences. 

16. The software application of Claim 1 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of negotiating a story opportunity involving a second user for the 
subject user with a second personal narrative agent uniquely assigned to 
the second user consistent with said one or more story experiences. 

1 7. The software application of Claim 1 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of negotiating for use of one or more objects with a second personal 
narrative agent uniquely assigned to a second user, said objects being 
used in one or more story experiences of one or both of said subject and 
second users. 

18. The software application of Claim 17, wherein a market 
mechanism is used to determine an outcome of the negotiation. 

19. The software application of Claim 18, wherein said market 
mechanism includes bidding for the objects to determine a value of the 
objects. 

20. The software application of any of Claims 17, 18, or 19, 
wherein said negotiation includes receiving input from one or both of the 
subject and second users. 
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21 . The software application of Claim 9, the one or more 
processors permitting the personal narrative agent to perform the further 
step of modifying the environment to further said story experiences. 

22. The software application of Claim 1 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of managing scenes. 

23. The software application of Claim 22, the one or more 
processors permitting the personal narrative agent to perform the further 
step of managing transitions between scenes. 

24. The software application of Claim 23, the one or more 
processors permitting the personal narrative agent to perform the further 
step of managing transitions between scenes where the last scene and 
the next scene are in different stories. 

25. The software application of Claim 22, the one or more 
processors permitting the personal narrative agent to perform the further 
step of managing scenes which further more than one story experience 
within a single scene, thereby weaving said story experiences together. 

26. The software application of Claim 1 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of modifying the presentation of the environment to the user to 
further said story experiences. 

27. The software application of Claim 1 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of modifying the environment to further said story experiences. 
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28. The software application of Claim 1, further including a second 
personal narrative agent for providing instructions to one or more 
processors to create and manage one or more dynamic customized stories 
for a computer-controlled character in said user-observable environment 
having said at least one object with which the computer-controlled 
character may interact, the one or more processors permitting the second 
personal narrative agent to perform the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of the stories; 

maintaining data relating to the computer-controlled character, the 
environment and the stories of the computer-controlled character; and 
simultaneously managing each of said stories of said computer- 
controlled character independent of said stories of said first user, each of 
which reaches its own narrative conclusion consistent with input and 
characteristics of the computer-controlled character and any objects 
selected to influence said stories of said computer-controlled character, 
such as to enable said computer-controlled character to pursue stories 
independent from the stories of the first user. 

29. The software application of Claim 28, the one or more 
processors permitting the second personal narrative agent to perform the 
further step of reverting computer-control of the computer-controlled 
character to control by a second user, wherein said character continues to 
pursue one or more story experiences previously controlled by computer- 
control. 

30. The software application of Claim 1 , wherein a character 
object represents said subject user in the environment, the one or more 
processors permitting the personal narrative agent to perform the further 
step of reverting control by said subject user of the character object to 
computer control, wherein said character object continues to pursue one 
or more story experiences previously controlled by the subject user. 
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31 . The software application of Claim 1 , wherein a first character 
object represents said subject user in the environment, and wherein a 
second character object represents a second user in the environment, and 
said second character object is controlled and managed by said second 
user, said second character object not being associated with a second 
personal narrative agent. 

32. The software application of Claim 1 , the one or more 
processors permitting the personal narrative agent to perform the further 
steps of: 

recognizing story patterns in actions of said subject user; and 
creating and managing story experiences consistent with those 
patterns. 

33. The software application of Claim 32, the one or more 
processors permitting the personal narrative agent to perform the further 
step of maintaining consistency of said story experiences with a previous 
active story. 

34. The software application of Claim 1 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of creating stories based on narrative forms, said narrative forms 
defining structures and themes of said stories. 

35. The software application of Claim 34, the one or more 
processors permitting the personal narrative agent to perform the further 
step of creating multiple distinct stories based on multiple narrative forms. 



36. The software application of Claim 34, the one or more 
processors permitting the personal narrative agent to perform the further 
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step of transforming a story based on a first narrative form into a story 
based on a second narrative form. 

37. The software application of Claim 34, the one or more 
processors permitting the personal narrative agent to perform the further 
step of creating multiple distinct stories based on a single narrative form. 

38. A software application for providing instructions to one or more 
processors to create and manage one or more dynamic customized story 
experiences for each of multiple users wherein a unique personal narrative 
agent is assigned to assist each user throughout the story experiences of 
the user in a user-observable environment having at least one object with 
which the users may interact, the one or more processors permitting a 
first and a second personal narrative agents which are respectively 
assigned to a first and a second users to perform the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of said story experiences, including 
independently managing different story opportunities for the first and 
second users, respectively, consistent with said one or more story 
experiences of said first user and said one or more story experiences of 
the second user; 

maintaining data relating to the first and second users, respectively, 
and the one or more story experiences of the first and second users, and 
of the environment; and 

managing each of said one or more story experiences of said first 
and second users, respectively, to its own narrative conclusion consistent 
with input and characteristics of the first and second users and any 
objects selected to influence said one or more story experiences, such as 
to enable each of said first and second users to pursue individual stories 
independent from the stories of the other user. 
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39. A software application for providing instructions to one or more 
processors to create and manage one or more dynamic customized story 
experiences for each of multiple users wherein a unique personal narrative 
agent is assigned to assist each user throughout the story experiences of 
the user in a user-observable environment having at least one object with 
which the users may interact, the one or more processors permitting a 
first personal narrative agent which is assigned to a first user to perform 
the steps of: 

selectively interacting with said at least one object and a second 
personal narrative agent which is assigned to a second user to manipulate 
the environment in furtherance of said one or more story experiences, 
including negotiating a story opportunity involving a second user for the 
first user with said second personal narrative agent consistent with said 
one or more story experiences; 

maintaining data relating to the first user, the one or more story 
experiences of the first user, and the environment; and 

managing said one or more story experiences to a narrative 
conclusion consistent with input and characteristics of the first user and 
any objects selected to influence said one or more story experiences. 

40. A software application for providing instructions to one or more 
processors to create and manage one or more dynamic customized story 
experiences for each of multiple users wherein a unique personal narrative 
agent is assigned to assist each user throughout the story experiences of 
the user in a user-observable environment having at least one object with 
which the users may interact, the one or more processors permitting a 
first personal narrative agent which is assigned to a first user to perform 
the steps of: 

selectively interacting with said at least one object and a second 
personal narrative agent which is assigned to a second user to manipulate 
the environment in furtherance of said one or more story experiences, 
including negotiating for use of one or more objects with said second 
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personal narrative agent, said objects being used in one or more story 
experiences of one or both of said first and second users; 

maintaining data relating to the first user, the one or more story 
experiences of the first user, and the environment; and 

managing said one or more story experiences to a narrative 
conclusion consistent with input and characteristics of the first user and 
any objects selected to influence said one or more story experiences. 

41 . The software application of any of Claims 9, 38, 39, or 40, 
the one or more processors permitting the personal narrative agent to 
perform the further step of maintaining an awareness of possible story 
opportunities for the subject user, activities which could trigger those 
stories from those opportunities, and activities which could advance those 
stories. 

42. The software application of Claim 41 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of maintaining an awareness of possible objects that could trigger 
and/or advance those stories. 

43. The software application of Claim 42, wherein the possible 
objects include a character corresponding to a second user. 

44. The software application of any of Claims 9, 38, 39, or 40, 
the one or more processors permitting the personal narrative agent to 
perform the further steps of: 

maintaining a personal datastore of information relating preferences 
of the subject user; and 

offering a story opportunity to the subject user based on 
information of said personal datastore. 
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45. The software application of any of Claims 9, 38, 39, or 40, 
the one or more processors permitting the personal narrative agent to 
perform the further steps of: 

monitoring the activities of the subject user; and 
offering a story opportunity to the subject user based on 

information gathered from said monitoring of said activities of the subject 

user. 

46. The software application of Claim 45, the one or more 
processors permitting the personal narrative agent to perform the further 
step of storing data about user activities. 

47. The software program of Claim 44, wherein said information is 
further used for evolving a story. 

48. The software program of Claim 45, wherein said information is 
further used for evolving a story. 

49. The software application of any of Claims 38 or 40, the one or 
more processors permitting the personal narrative agent of the subject 
user to perform the further step of negotiating a story opportunity 
involving said second user for the subject user with said second personal 
narrative agent uniquely assigned to the second user consistent with said 
one or more story experiences of said subject user. 

50. The software application of any of Claims 38 or 39, the one or 
more processors permitting the personal narrative agent of the subject 
user to perform the further step of negotiating for use of said at least one 
object with said second personal narrative agent uniquely assigned to said 
second user, said at least one object being used in one or more story 
experiences of one or both of said subject and second users. 
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51 . The software application of Claim 50, wherein a market 
mechanism is used to determine an outcome of the negotiation. 

52. The software application of Claim 51 , wherein said market 
mechanism includes bidding for the objects to determine a value of the 
objects. 

53. The software application Claim 50, wherein said negotiation 
includes receiving input from one or both of the subject and second users. 

54. The software application Claim 51, wherein said negotiation 
includes receiving input from one or both of the subject and second users. 

55. The software application Claim 52, wherein said negotiation 
includes receiving input from one or both of the subject and second users. 

56. The software application of Claim 40, wherein a market 
mechanism is used to determine an outcome of the negotiation. 

57. The software application of Claim 56, wherein said market 
mechanism includes bidding for the objects to determine a value of the 
objects. 

58. The software application of Claim 40, wherein said negotiation 
includes receiving input from one or both of the subject and second users. 

59. The software application of Claim 56, wherein said negotiation 
includes receiving input from one or both of the subject and second users. 

60. The software application of Claim 57, wherein said negotiation 
includes receiving input from one or both of the subject and second users. 
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61 . The software application of any of Claims 9, 38, 39, or 40, 
the one or more processors permitting the personal narrative agent to 
perform the further step of managing scenes. 

62. The software application of Claim 61 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of managing transitions between scenes. 

63. The software application of Claim 62, the one or more 
processors permitting the personal narrative agent to perform the further 
step of managing transitions between scenes where the last scene and 
the next scene are in different stories. 

64. The software application of Claim 61, the one or more 
processors permitting the personal narrative agent to perform the further 
step of managing scenes which further more than one story experience 
within a single scene, thereby weaving said story experiences together. 

65. The software application of any of Claims 38, 39, or 40, the 
one or more processors permitting each personal narrative agent to 
perform the further steps of modifying the presentation of the 
environment to its respective user to further said one or more story 
experiences. 

66. The software application of any of Claims 38, 39, or 40, the 
one or more processors permitting the personal narrative agent to perform 
the further step of modifying the environment to further said story 
experiences. 

67. The software application of any of Claims 9, 38, 39, or 40, 
further including a third personal narrative agent for providing instructions 
to one or more processors to create and manage one or more dynamic 
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customized stories for a computer-controlled character in said user- 
observable environment having said at least one object with which the 
computer-controlled character may interact, the one or more processors 
permitting the third personal narrative agent to perform the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of the stories; 

maintaining data relating to the computer-controlled character, the 
environment and the stories of the computer-controlled character; and 
simultaneously managing each of said stories of said computer- 
controlled character independent of said stories of said subject and 
second users, each of which reaches its own narrative conclusion 
consistent with input and characteristics of the computer-controlled 
character and any objects selected to influence said stories of said 
computer-controlled character, such as to enable said computer-controlled 
character to pursue stories independent from the stories of the subject 
and second users. 

68. The software application of Claim 67, the one or more 
processors permitting the third personal narrative agent to perform the 
further step of reverting computer-control of the computer-controlled 
character to control by a third user, wherein said character continues to 
pursue one or more story experiences previously controlled by computer- 
control. 

69. The software application of any of Claims 9, 38, 39, or 40, 
wherein a character object represents said subject user in the 
environment, the one or more processors permitting the personal narrative 
agent to perform the further step of reverting control by said subject user 
of the character object to computer control, wherein said character object 
continues to pursue one or more story experiences previously controlled 
by the subject user. 
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70. The software application of any of Claims 9, 38, 39, or 40, 
wherein a first character object represents said subject user in the 
environment, and wherein a second character object represents a second 
user in the environment, and said second character object is controlled 
and managed by said second user, said second character object not being 
associated with a second personal narrative agent. 

71 . The software application of any of Claims 9, 38, 39, or 40, 
the one or more processors permitting the personal narrative agent to 
perform the further steps of: 

recognizing story patterns in actions of said subject user; and 
creating and managing story experiences consistent with those 
patterns. 

72. The software application of Claim 71 , the one or more 
processors permitting the personal narrative agent to perform the further 
step of maintaining consistency of said story experiences with a previous 
active story. 

73. The software application of any of Claims 9, 38, 39, or 40, the 
one or more processors permitting the personal narrative agents of said 
subject user and said second user to perform the further step of creating 
stories for said subject and second users, respectively, based on narrative 
forms, said narrative forms defining structures and themes of said stories. 

74. The software application of Claim 73, the one or more 
processors permitting the personal narrative agents of said subject user 
and said second user to perform the further step of creating multiple 
distinct stories for said subject user and said second user, respectively, 
based on multiple narrative forms. 
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75. The software application of Claim 74, the one or more 
processors permitting said personal narrative agents of said subject user 
and said second user to perform the further step of transforming a story 
based on a first narrative form into a story based on a second narrative 
form. 

76. The software application of Claim 73, the one or more 
processors permitting the personal narrative agents of said subject user 
and said second user to perform the further step of creating multiple 
distinct stories for said subject user and said second user, respectively, 
based on a single narrative form. 

77. The software application of any of Claims 1, 9, 38, 39, or 40, 
the one or more processors permitting the personal narrative agent to 
perform the further steps of: 

determining events that tend to cause a story to be consistent with 
a first narrative form; and 

managing said story including manipulating said at least one object 
and said environment to provide one or more opportunities for said 
subject user to follow a story consistent with the first narrative form. 

78. The software application of Claim 77, the one or more 
processors permitting the PNA to perform the further steps of: 

determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 

finding a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 

79. The software application of Claim 77, the one or more 
processors permitting the PNA to perform the further steps of: 
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determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 

generating a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 

80. A software application including a story selector component 
for providing instructions to one or more processors to select stories for a 
subject user in a user-observable environment having at least one object 
with which the subject user may interact, the one or more processors 
permitting the story selector to perform the steps of: 

analyzing the subject user's actions in the environment; 
determining which stories, from a set of known stories, 
contain similar actions; and 

creating a plan for the future continuation of the user's story. 

81 . A software application for providing instructions to one or more 
processors to create and manage one or more dynamic customized story 
experiences for a subject user wherein a unique personal narrative agent 
(PNA) is assigned to assist each user throughout the story experiences of 
the user in a user-observable environment having at least one object with 
which the user may interact, the one or more processors permitting the 
PNA to perform the steps of: 

determining events that tend to cause a story to be consistent with 
a first narrative form; and 

managing said story including manipulating said at least one object 
and said environment to provide one or more opportunities for said 
subject user to follow a story consistent with the first narrative form. 

82. The software application of Claim 81, the one or more 
processors permitting the PNA to perform the further steps of: 



53 



determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 

finding a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 

83. The software application of Claim 81 , the one or more 
processors permitting the PNA to perform the further steps of: 

determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 

generating a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 

84. The software application of any of Claims 1, 9, 38, 39, 40, 80, 
or 81 wherein said environment is a simulated environment. 

85. A method for creating and managing multiple dynamic 
customized story experiences for a subject user in a user-observable 
environment having at least one object with which the subject user may 
interact, said subject user having a uniquely assigned personal narrative 
agent (PNA) for performing the steps of: 

selectively interacting with said at least one object to 
manipulate the environment in furtherance of the story experiences; 

maintaining data relating to the subject user, the environment 
and the multiple story experiences of the subject user; and 

simultaneously managing each of said multiple story 
experiences each of which reaches its own narrative conclusion 
consistent with input and characteristics of the subject user and any 
objects selected to influence said story experiences. 
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86. The method of Claim 85, wherein the PNA performs the 
further step of maintaining an awareness of possible story opportunities 
for the subject user, activities which could trigger those stories from 
those opportunities, and activities which could advance those stories. 

87. The method of Claim 86, wherein the PNA performs the 
further step of maintaining an awareness of possible objects that could 
trigger and/or advance those stories. 

88. The method of Claim 87, wherein the possible objects include 
a character corresponding to a second user. 

89. The method of Claim 85, wherein the PNA performs the 
further steps of: 

maintaining a personal datastore of information relating to 
preferences of the subject user; and 

offering a story opportunity to the subject user based on 
information of said personal datastore. 

90. The method of Claim 85, wherein the PNA performs the 
further steps of: 

monitoring the activities of the subject user; and 
offering a story opportunity to the subject user based on 

information gathered from said monitoring of said activities of the subject 

user. 

91 . The method of Claim 90, wherein the PNA performs the 
further step of storing data about user activities. 

92. The method of any of Claims 89 or 90, wherein said 
information is further used for evolving a story. 
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93. The method of Claim 85, further for creating and managing one 
or more dynamic customized story experiences for a second user in said 
user-observable environment having said at least one object with which 
the second user may interact, said second user having a uniquely 
assigned second PNA for performing the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of the story experiences; 

maintaining data relating to the second user, the environment and 
the story experiences of the second user; and 

simultaneously managing each of said story experiences of said 
second user independent of said story experiences of said first user, and 
each of which reaches its own narrative conclusion consistent with input 
and characteristics of the second user and any objects selected to 
influence said story experiences of said second user, such as to enable 
said second user to pursue individual stories independent from the stories 
of the first user. 

94. The method of Claim 93, wherein the PNA of the subject user 
performs the further step of negotiating a story opportunity involving said 
second user for the subject user with said second PNA uniquely assigned 
to the second user consistent with said one or more story experiences of 
the subject user. 

95. The method of Claim 93, wherein the PNA of the subject user 
performs the further step of negotiating for use of said at least one object 
with said second PNA uniquely assigned to said second user, said at least 
one object being used in one or more story experiences of one or both of 
said subject and second users. 

96. The method of Claim 95, wherein a market mechanism is used 
to determine an outcome of the negotiation. 
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97. The method of Claim 96, wherein said market mechanism 
includes bidding for the objects to determine a value of the objects. 

98. The method of any of Claims 95, 96, or 97, wherein said 
negotiation includes receiving input from one or both of the subject and 
second users. 

99. The method of Claim 93, wherein each of the PNA of the 
subject user and the second PNA perform the further step of modifying 
the presentation of the environment to its respective user to further said 
one or more story experiences. 

100. The method of Claim 85, wherein the PNA performs the 
further step of negotiating a story opportunity involving a second user for 
the subject user with a second PNA uniquely assigned to the second user 
consistent with said one or more story experiences of the subject user. 

1 01 . The method of Claim 85, wherein the PNA performs the 
further step of negotiating for use of said at least one object with a 
second personal narrative agent uniquely assigned to a second user, said 
at least one object being used in one or more story experiences of one or 
both of said subject and second users. 

102. The method of Claim 101, wherein a market mechanism is 
used to determine an outcome of the negotiation. 

103. The method of Claim 102, wherein said market mechanism 
includes bidding for the objects to determine a value of the objects. 
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104. The method of any of Claims 101, 102, or 103, wherein said 
negotiation includes receiving input from one or both of the subject and 
second users. 

105. The method of Claim 93, wherein the PNA performs the 
further step of modifying the environment to further said story 
experiences. 

106. The method of Claim 85, wherein the PNA performs the 
further step of managing scenes. 

107. The method of Claim 106, wherein the PNA performs the 
further step of managing transitions between scenes. 

108. The method of Claim 107, wherein the PNA performs the 
further step of managing transitions between scenes where the last scene 
and the next scene are in different stories. 

109. The method of Claim 106, wherein the PNA performs the 
further step of managing scenes which further more than one story 
experience within a single scene, thereby weaving said story experiences 
together. 

1 10. The method of Claim 85, wherein the PNA performs the 
further step of modifying the presentation of the environment to the user 
to further said story experiences. 

111. The method of Claim 85, wherein the PNA performs the 
further step of modifying the environment to further said story 
experiences. 
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112. The method of Claim 85, further for creating and managing 
one or more dynamic customized stories for a computer-controlled 
character in said user-observable environment having at least one object 
with which the computer-controlled character may interact, the computer 
controlled character having a uniquely assigned second PNA for 
performing the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of the stories of the computer controlled 
character; 

maintaining data relating to the computer-controlled character, the 
environment and the stories of the computer-controlled character; and 

simultaneously managing each of said stories of said computer- 
controlled character independent of said stories of said subject user, each 
of which reaches its own narrative conclusion consistent with input and 
characteristics of the computer-controlled character and any objects 
selected to influence said stories of said computer-controlled character, 
such as to enable said computer-controlled character to pursue stories 
independent from the stories of the subject user. 

113. The method of Claim 1 1 2, wherein the second PNA performs 
the further step of reverting computer-control of the computer-controlled 
character to control by a second user, wherein said second user continues 
to pursue one or more story experiences previously controlled by 
computer-control. 

114. The method of Claim 85, wherein the PNA performs the 
further step of reverting control by said subject user to computer control, 
wherein a computer controlled character object continues to pursue one 
or more story experiences previously controlled by the subject user. 
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115. The method of Claim 85, wherein a second user interacts in 
the environment, and wherein said second user is not associated with a 
second personal narrative agent. 

116. The method of Claim 85, wherein the PNA performs the 
further steps of: 

recognizing story patterns in actions of said subject user; and 
creating and managing story experiences consistent with those 
patterns. 

1 1 7. The method of Claim 116, wherein the PNA performs the 
further step of maintaining consistency of said story experiences with a 
previous active story. 

1 1 8. The method of Claim 85, wherein the PNA performs the 
further step of creating stories based on narrative forms, said narrative 
forms defining structures and themes of said stories. 

1 1 9. The method of Claim 118, wherein the PNA performs the 
further step of creating multiple distinct stories based on multiple 
narrative forms. 

120. The method of Claim 1 1 8, wherein the PNA performs the 
further step of transforming a story based on a first narrative form into a 
story based on a second narrative form. 

120. The method of Claim 1 1 8, wherein the PNA performs the 
further step of creating multiple distinct stories based on a single narrative 
form. 

121. A method for creating and managing one or more dynamic 
customized story experiences for each of multiple users wherein a unique 
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personal narrative agent (PNA) is assigned to assist each user throughout 
the story experiences of the user in a user-observable environment having 
at least one object with which the users may interact, a first and a second 
PNAs which are respectively assigned to a first and a second users 
performing the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of said story experiences, including 
independently managing different story opportunities for the first and 
second users, respectively, consistent with said one or more story 
experiences of said first user and said one or more story experiences of 
the second user; 

maintaining data relating to the first and second users, respectively, 
and the one or more story experiences of the first and second users, and 
of the environment; and 

managing each of said one or more story experiences of said first 
and second users, respectively, to its own narrative conclusion consistent 
with input and characteristics of the first and second users and any 
objects selected to influence said one or more story experiences, such as 
to enable each of said first and second users to pursue individual stories 
independent from the stories of the other user. 

122. A method for creating and managing one or more dynamic 
customized story experiences for each of multiple users wherein a unique 
personal narrative agent (PNA) is assigned to assist each user throughout 
the story experiences of the user in a user-observable environment having 
at least one object with which the users may interact, a first PNA which 
is assigned to a first user performing the steps of: 

selectively interacting with said at least one object and a second 
PNA which is assigned to a second user to manipulate the environment in 
furtherance of said one or more story experiences, including negotiating a 
story opportunity involving said second user for the first user with said 
second PNA consistent with said one or more story experiences; 
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maintaining data relating to the first user, the one or more story 
experiences of the first user, and the environment; and 

managing said one or more story experiences to a narrative 
conclusion consistent with input and characteristics of the first user and 
any objects selected to influence said one or more story experiences. 

123. A method for creating and managing one or more dynamic 
customized story experiences for each of multiple users wherein a unique 
personal narrative agent is assigned to assist each user throughout the 
story experiences of the user in a user-observable environment having at 
least one object with which the users may interact, a first personal 
narrative agent (PNA) being assigned to a first user for performing steps 
of: 

selectively interacting with said at least one object and a second 
PNA which is assigned to a second user to manipulate the environment in 
furtherance of said one or more story experiences, including negotiating 
for use of said at least one object with said second PNA, said at least one 
object being used in one or more story experiences of one or both of said 
first and second users; 

maintaining data relating to the first user, the one or more story 
experiences of the first user, and the environment; and 

managing said one or more story experiences to a narrative 
conclusion consistent with input and characteristics of the first user and 
any objects selected to influence said one or more story experiences. 

124. The method of any of Claims 93, 121, 122, or 123, wherein 
the personal narrative agent performs the further step of maintaining an 
awareness of possible story opportunities for the subject user, activities 
which could trigger those stories from those opportunities, and activities 
which could advance those stories. 
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125. The method of Claim 124, wherein the personal narrative 
agent performs the further step of maintaining an awareness of possible 
objects that could trigger and/or advance those stories. 

126. The method of Claim 125, wherein the possible objects 
include a character corresponding to a second user. 

127. The method of any of Claims 93, 121, 122, or 123, wherein 
the personal narrative agent performs the further steps of: 

maintaining a personal datastore of information relating preferences 
of the subject user; and 

offering a story opportunity to the subject user based on 
information of said personal datastore. 

128. The method of any of Claims 93, 121, 122, or 123, wherein 
the personal narrative agent performs the further steps of: 

monitoring the activities of the subject user; and 
offering a story opportunity to the subject user based on 

information gathered from said monitoring of said activities of the subject 

user. 

1 29. The method of Claim 128, wherein the personal narrative 
agent performs the further step of storing data about user activities. 

130. The software program of Claim 127, wherein said 
information is further used for evolving a story. 

131 . The software program of Claim 128, wherein said information 
is further used for evolving a story. 



132. The method of any of Claims 121 or 123, wherein the 
personal narrative agent of the subject user performs the further step of 
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negotiating a story opportunity involving said second user for the subject 
user with said second personal narrative agent uniquely assigned to the 
second user consistent with said one or more story experiences of said 
subject user. 

133. The method of any of Claims 121 or 122, wherein the 
personal narrative agent of the subject user performs the further step of 
negotiating for use of said at least one object with said second personal 
narrative agent uniquely assigned to said second user, said at least one 
object being used in one or more story experiences of one or both of said 
subject and second users. 

134. The method of Claim 133, wherein a market mechanism is 
used to determine an outcome of the negotiation. 

135. The method of Claim 134, wherein said market mechanism 
includes bidding for the objects to determine a value of the objects. 

136. The method Claim 133, wherein said negotiation includes 
receiving input from one or both of the subject and second users. 

137. The method Claim 134, wherein said negotiation includes 
receiving input from one or both of the subject and second users. 

138. The method Claim 135, wherein said negotiation includes 
receiving input from one or both of the subject and second users. 

139. The method of Claim 123, wherein a market mechanism is 
used to determine an outcome of the negotiation. 

140. The method of Claim 139, wherein said market mechanism 
includes bidding for the objects to determine a value of the objects. 
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141. The method of Claim 123, wherein said negotiation includes 
receiving input from one or both of the subject and second users. 

142. The method of Claim 139, wherein said negotiation includes 
receiving input from one or both of the subject and second users. 

143. The method of Claim 140, wherein said negotiation includes 
receiving input from one or both of the subject and second users. 

144. The method of any of Claims 93, 121, 122, or 123, wherein 
the personal narrative agent performs the further step of managing 
scenes. 

145. The method of Claim 144, wherein the personal narrative 
agent performs the further step of managing transitions between scenes. 

146. The method of Claim 145, wherein the personal narrative 
agent performs the further step of managing transitions between scenes 
where the last scene and the next scene are in different stories. 

147. The method of Claim 144, wherein the personal narrative 
agent performs the further step of managing scenes which further more 
than one story experience within a single scene, thereby weaving said 
story experiences together. 

148. The method of any of Claims 121, 122, or 123, wherein each 
personal narrative agent performs the further steps of modifying the 
presentation of the environment to its respective user to further said one 
or more story experiences. 
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149. The method of any of Claims 121, 122, or 123, wherein the 
personal narrative agent performs the further step of modifying the 
environment to further said story experiences. 

150. The method of any of Claims 93, 121, 122, or 123, further 
including a third personal narrative agent for providing instructions to one 
or more processors to create and manage one or more dynamic 
customized stories for a computer-controlled character in said user- 
observable environment having said at least one object with which the 
computer-controlled character may interact, wherein the third personal 
narrative agent performs the steps of: 

selectively interacting with said at least one object to manipulate 
the environment in furtherance of the stories; 

maintaining data relating to the computer-controlled character, the 
environment and the stories of the computer-controlled character; and 

simultaneously managing each of said stories of said computer- 
controlled character independent of said stories of said subject and 
second users, each of which reaches its own narrative conclusion 
consistent with input and characteristics of the computer-controlled 
character and any objects selected to influence said stories of said 
computer-controlled character, such as to enable said computer-controlled 
character to pursue stories independent from the stories of the subject 
and second users. 

151. The method of Claim 1 50, wherein the third personal 
narrative agent performs the further step of reverting computer-control of 
the computer-controlled character to control by a third user, wherein said 
character continues to pursue one or more story experiences previously 
controlled by computer-control. 

1 52. The method of any of Claims 93, 121,1 22, or 1 23, wherein 
a character object represents said subject user in the environment, 
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wherein the personal narrative agent performs the further step of 
reverting control by said subject user of the character object to computer 
control, wherein said character object continues to pursue one or more 
story experiences previously controlled by the subject user. 

1 53. The method of any of Claims 93, 121,1 22, or 1 23, wherein 
a first character object represents said subject user in the environment, 
and wherein a second character object represents a second user in the 
environment, and said second character object is controlled and managed 
by said second user, said second character object not being associated 
with a second personal narrative agent. 

154. The method of any of Claims 93, 121, 122, or 123, wherein 
the personal narrative agent performs the further steps of: 

recognizing story patterns in actions of said subject user; and 
creating and managing story experiences consistent with those 
patterns. 

155. The method of Claim 154, wherein the personal narrative 
agent performs the further step of maintaining consistency of said story 
experiences with a previous active story. 

156. The method of any of Claims 93, 121, 122, or 123, wherein 
the personal narrative agents of said subject user and said second user 
perform the further step of creating stories for said subject and second 
users, respectively, based on narrative forms, said narrative forms 
defining structures and themes of said stories. 

1 57. The method of Claim 1 56, wherein the personal narrative 
agents of said subject user and said second user perform the further step 
of creating multiple distinct stories for said subject user and said second 
user, respectively, based on multiple narrative forms. 
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158. The method of Claim 157, wherein said personal narrative 
agents of said subject user and said second user perform the further step 
of transforming a story based on a first narrative form into a story based 
on a second narrative form. 

159. The method of Claim 156, wherein the personal narrative 
agents of said subject user and said second user perform the further step 
of creating multiple distinct stories for said subject user and said second 
user, respectively, based on a single narrative form. 

160. The method of any of Claims 85, 93, 121, 122, or 123, 
wherein the personal narrative agent performs the further steps of: 

determining events that tend to cause a story to be consistent with 
a first narrative form; and 

managing said story including manipulating objects and said 
environment to provide one or more opportunities for said subject user to 
follow a story consistent with the first narrative form. 

161. The method of Claim 1 60, wherein the PNA performs the 
further steps of: 

determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 

finding a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 

162. The method of Claim 160, wherein the PNA performs the 
further steps of: 

determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 
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generating a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 

163. The method of any of Claims 85, 93, 121, 122, or 123, 
wherein said environment is a simulated environment. 

1 64. A method for managing objects used in one or more dynamic 
customized story experiences for a subject user wherein a unique personal 
narrative agent is assigned to assist the subject user throughout the story 
experiences of the subject user in a user-observable environment having 
at least one object with which the subject user may interact, the method 
comprising the steps of: 

selecting at least one object to influence the story experiences; 

debiting an account of said subject user corresponding to an agreed 
upon value for use of said object; and 

managing said one or more story experiences to a narrative 
conclusion consistent with input and characteristics of the subject user 
and any objects selected to influence said one or more story experiences. 

165. The method of Claim 164, wherein said agreed upon value is 
said default value. 

1 66. The method of Claim 1 64, further comprising the step of 
negotiating said agreed upon value. 

167. The method of Claim 166, wherein said negotiation of said 
agreed upon value is performed between said personal narrative agent and 
a host. 
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168. The method of Claim 166, wherein said negotiation of said 
agreed upon value is performed between said personal narrative agent of 
said subject user and a second personal narrative agent of a second user. 

169. The method of Claim 168, wherein said negotiation step 
includes bidding for the objects to determine a value of the objects. 

170. The method of Claim 164, further comprising the step of 
negotiating for use of said at least one object, wherein said negotiation is 
performed between said personal narrative agent of said subject user and 
a second personal narrative agent of a second user. 

171. The method of Claim 170, wherein said negotiation step 
includes bidding for the objects to determine a value of the at least one 
object. 

172. The method of any of Claims 166, 167, 168, 169, 170, or 
171, wherein said negotiation includes receiving input from one or both of 
the subject and second users. 

1 73. The method of Claim 1 64, further comprising the step of 
maintaining data relating to the subject user, the at least one object 
selected to influence the story experiences of the subject user, the one of 
more story experiences of the subject user, and the environment. 

1 74. A method for selecting stories for a subject user in a user- 
observable environment having one or more objects with which the 
subject user may interact, wherein the story selector performs the steps 
of: 

analyzing the subject user's actions in the environment; 
determining which stories, from a set of known stories, contain 
similar actions; and 
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creating a plan for the future continuation of the user's story. 

175. A method for creating and managing one or more dynamic 
customized story experiences for a subject user wherein a unique personal 
narrative agent (PNA) is assigned to assist each user throughout the story 
experiences of the user in a user-observable environment having at least 
one object with which the user may interact, wherein the PNA performs 
the steps of: 

determining events that tend to cause a story to be consistent with 
a first narrative form; and 

managing said story including manipulating said at least one object 
and said environment to provide one or more opportunities for said 
subject user to follow a story consistent with the first narrative form. 

1 76. The method of Claim 1 75, wherein the PNA performs the 
further steps of: 

determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 

finding a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 

177. The method of Claim 175, wherein the PNA performs the 
further steps of: 

determining events that tend to cause said story experiences to be 
inconsistent with the first narrative form; 

generating a second narrative form, for which said events are 
consistent; and 

transforming the story in to an instance of said second narrative 

form. 
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178. The software application of any of Claims 1, 9, 38, 39, or 40, 
the one or more processors permitting each personal narrative agent to 
perform the further step of creating and managing one or more of said 
stories consistent with one or more larger narrative arcs. 

179. The software application of Claim 24, wherein said stories are 
elements of a larger narrative arc. 

180. The software application of Claim 63, wherein said stories are 
elements of a larger narrative arc. 

181. The software application of any of Claims 1 , 9, 38, 39, or 40, 
the one or more processors permitting each personal narrative agent to 
perform the further steps of: 

storing the state of said stories; and 
restoring said stories from their saved state. 

182. The software application of any of Claims 1, 9, 38, 39, or 40, 
the one or more processors permitting each personal narrative agent to 
perform the further step of managing one or more stories for multiple 
users. 

183. The software application of Claim 36, wherein the link 
defining a transition possibility between said first narrative form and said 
second narrative form is modular. 

184. The software application of Claim 75, wherein the link 
defining a transition possibility between said first narrative form and said 
second narrative form is modular. 

185. The software application of any of Claims 10 or 16, wherein 
said second personal narrative agent performs the further step of 
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negotiating a story opportunity involving a third user for the second user 
with a third personal narrative agent uniquely assigned to the third user, 
consistent with said one or more story experiences of said second user 
and said one or more story experiences of said subject user. 

1 86. The software application of Claim 49, wherein said second 
personal narrative agent performs the further step of negotiating a story 
opportunity involving a third user for the second user with a third personal 
narrative agent uniquely assigned to the third user, consistent with said 
one or more story experiences of said second user and said one or more 
story experiences of said subject user. 



73 



Abstract 

A software application and method enables a personal narrative 
agent (PNA) to create and manage multiple dynamic customized story 
experiences for a subject user in a user-observable environment having 
one or more objects with which the subject user may interact. The PNA 
selectively interacts with one or more of those objects to manipulate the 
environment in furtherance of the story experiences. The PNA further 
maintains data relating to the subject user, the environment and the 
multiple story experiences of the subject user. The PNA also 
simultaneously manages each of the story experiences which each reach 
its own narrative conclusion consistent with input and characteristics of 
the subject user and any objects selected to influence the story 
experiences. A unique PNA may be assigned to each of multiple users 
which independently manage different story opportunities for their 
respective users, such as to enable each of the multiple users to pursue 
individual stories independent from the stories of the other user. A PNA 
of one user may interact with a PNA of another user to negotiate a story 
opportunity involving the second user for the first user, and vice-versa. 
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